《数据结构》20春平时作业2
1.[单选题] 堆的形状是一棵
下载答案，请参考帮助中心说明
A.二叉排序树
B.满二叉树
C.完全二叉树
D.一般的二叉树
正确答案:——C——
2.[单选题] 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A.程序
B.关系
C.运算
D.算法 答案联系q
正确答案:——B——
3.[单选题] 序列278、109、930经过一趟基数排序后结果为
A.930、278、109
B.109、930、278
C.109、278、930
D.278、109、930
正确答案:——A——
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.正确
正确答案:————
q76 1 29 6 021
1.[单选题] 堆的形状是一棵
下载答案，请参考帮助中心说明
A.二叉排序树
B.满二叉树
C.完全二叉树
D.一般的二叉树
正确答案:——C——
2.[单选题] 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A.程序
B.关系
C.运算
D.算法 答案联系q
正确答案:——B——
3.[单选题] 序列278、109、930经过一趟基数排序后结果为
A.930、278、109
B.109、930、278
C.109、278、930
D.278、109、930
正确答案:——A——
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.正确
正确答案:————
q76 1 29 6 021
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 兰大《数据结构》20春平时作业3答案
下一篇 :兰大《数据库原理》20春平时作业3答案