兰州大学计算机科学与技术专业《数据结构》作业及答案3
搜题
1、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为()。
A.(n-1)2
B.n2
C.(n+1)2
D.n
本题答案：
C
C
2、采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。
A.10
B.25
C.6
D.625
本题答案：
B
B
3、链式队列Q为空的判定条件：()
A.Q.front==Q.rear
B.Q.front==Q
C.Q==Q.rear
D.没有正确
本题答案：
A
A
4、若用n表示图中顶点数目，则有()条边的无向图成为完全图。
A.n
B.n-1
C.n(n-1)2
D.n(n+1)2
本题答案：
C
C
5、在单链表中设置头结点的作用是()。
A.主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变
B.便于查找
C.便于连接
D.快速插入记录
本题答案：
A
A
6、对于双向链表，在两个结点之间插入一个新结点需修改的指针共()个，单链表为()个。
A.4，1
B.4，2
C.1，4
D.2，4
本题答案：
B
B
7、下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.选择
B.冒泡
C.归并
D.堆
本题答案：
C
C
8、引入二叉线索树的目的是()。
A.加快查找结点的前驱或后继的速度
B.使二叉树的遍历结果唯一
C.为了能方便的找到双亲
D.为了能在二叉树中方便的进行插入与删除
本题答案：
A
A
9、中序遍历的递归算法平均空间复杂度为()。
A.2(n)
B.n(2)
C.0(n)
D.2n
本题答案：
C
C
10、数据结构是指()。
A.数据元素的组织形式
B.数据类型
C.据存储结构
D.数据定义
本题答案：
A
A
11、对于哈希函数，冲突只能尽可能得少，不可能完全避免。()
A.正确
B.错误
本题答案：
A
A
12、不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。()
A.正确
B.错误
本题答案：
A
A
13、由树转化成二叉树，其根节点的右子树总是空。()
A.正确
B.错误
本题答案：
A
A
14、线性表中的所有元素都有一个前驱元素和后继元素。()
A.正确
B.错误
本题答案：
A
A
15、先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。()
A.正确
B.错误
本题答案：
A
A
16、快速排序是排序算法中平均性能最好的一种排序。()
A.正确
B.错误
本题答案：
A
A
17、任何有向网的拓扑排序的结果是唯一的。()
A.正确
B.错误
本题答案：
A
A
18、邻接表法只能用于有向图存储。()
A.正确
B.错误
本题答案：
B
B
19、数据项是数据的基本单位。()
A.正确
B.错误
本题答案：
A
A
20、平衡二叉树的平衡因子只可能是-1、0、1。()
A.正确
B.错误
本题答案：
A
A