《数据结构》20秋平时作业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、层次遍历
正确答案:


答案来源：（www.）,设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
正确答案:


答案来源：（www.）,广义表（（a）,a）的表头是_______
A、a
B、b
C、（a）
D、((a))
正确答案:


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


答案来源：（www.）,空串与空格串没有区别
A、错误
B、正确
正确答案:


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


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


答案来源：（www.）,二叉树只能用链式存储不能用顺序存储
A、错误
B、正确
正确答案:


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


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


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


第19题,森林的先序遍历与其对应的二叉树的中序遍历对应
A、错误
B、正确
正确答案:


答案来源：（www.）,邻接表表示法适用于稀疏图
A、错误
B、正确
正确答案: