[兰州大学]《数据结构》19秋平时作业2（参考）

【奥鹏】-[兰州大学]《数据结构》19秋平时作业2 试卷总分:100 得分:100 第1题,堆的形状是一棵 A、二叉排序树 B、满二叉树 C、完全二叉树 D、一般的二叉树 正确答案:

第2题,数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 A、程序 B、关系 C、运算 D、算法 正确答案:

第3题,序列278、109、930经过一趟基数排序后结果为 A、930、278、109 B、109、930、278 C、109、278、930 D、278、109、930 正确答案:

第4题,图的广度优先遍历算法类似于二叉树的____ A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历 正确答案:

第5题,设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 A、BYE GOOD B、GOOD BYE C、BYEDGOOD D、GOODBYE 正确答案:

第6题,哈希表中常用的处理冲突的方法有几种

A、1 B、2 C、3 D、4

正确答案:

第7题,小顶堆的堆顶元素是序列中 A、最大的元素 B、次大的元素 C、最小的元素 D、次小的元素 正确答案:

第8题,对完全二叉树叙述正确的是 A、完全二叉树就是满二叉树

B、完全二叉树和满二叉树编号不对应

C、完全二叉树同一层上左子树未满不会有右子树 D、以上都不正确 正确答案:

第9题,一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____ A、A B、E C、B D、D

正确答案:

第10题,广义表（（a）,a）的表头是_______ A、a B、b C、（a） D、((a)) 正确答案:

第11题,希尔排序是一种稳定的排序方法 A、错误 B、正确 正确答案:

第12题,空串与空格串没有区别 A、错误 B、正确 正确答案:

第13题,栈是限定在表尾进行插入或删除操作的线性表 A、错误 B、正确 正确答案:

第14题,平衡二叉树的平衡因子只可能是-1、0、1 A、错误 B、正确 正确答案:

第15题,二叉树只能用链式存储不能用顺序存储 A、错误 B、正确 正确答案:

第16题,由树转化成二叉树，其根节点的右子树总是空 A、错误 B、正确 正确答案:

第17题,二叉排序树上左子树上所有结点的值均小于它的根结点的值 A、错误 B、正确 正确答案:

第18题,如果某种排序算法是不稳定的，则这种算法不可用 A、错误 B、正确 正确答案:

第19题,森林的先序遍历与其对应的二叉树的中序遍历对应

A、错误 B、正确 正确答案:

第20题,邻接表表示法适用于稀疏图 A、错误 B、正确 正确答案: