兰大《数据结构》21秋平时作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.图的广度优先遍历算法类似于二叉树的（ ）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
2.线性表是
A.有限序列，可以为空
B.有限序列，不能为空
C.无限序列，可以为空
D.无限序列，不能为空
3.输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
4.树最合适用来表示().
A.有序数据元素
B.元素之间具有分支层次关系的数据
C.无序数据元素
D.元素之间无联系的数据
5.数组与一般线性表的区别主要在____。
A.存储方面
B.元素类型一致
C.逻辑结构方面
D.不能进行插入、删除运算
6.在有n个顶点的有向图中，每个顶点的度最大可达___。
A.2(n-1)
B.2(n+1)
C.2n
D.2n+1
7.若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
A.层次遍历
B.先序遍历
C.中序遍历
D.后序遍历
8.一个队列的入队序列是1、3、4、2，则队列的首次输出元素是（ ）。
A.3
B.2
C.1
D.4
9.设s1=“GOOD”,s2=“BYE!”则字符串s1和s2连接后的结果是（ ）。
A.BYE GOOD!
B.GOOD BYE!
C.BYEDGOOD!
D.GOODBYE!
10.哈希表中常用的处理冲突的方法有几种
A.1
B.2
C.3
D.4
二、判断题 (共 10 道试题,共 50 分)
11.数据项是数据的基本单位。（ ）
12.数据元素是数据的最小单元。( )
13.希尔排序是一种稳定的排序方法。（ ）
14.常用的图的遍历方法有深度优先遍历和广度优先遍历
15.邻接表法只能用于有向图存储。（ ）
16.线性表中的所有元素都有一个前驱元素和后继元素。（ ）
17.二叉树只能用链式存储不能用顺序存储
18.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（ ）
19.线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素
20.一个深度为5的二叉树至多有31个节点
QQ:2548929010
