问道深山去,听禅紫气来。

《数据结构》21春平时作业3

阅读:28 更新时间:2021-04-27 02:05:16

《数据结构》21春平时作业3


------------------------
1.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
答案请点我要此答案,或联系QQ

2.采用分快查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
A.10
B.25
C.6
D.625
答案请点我要此答案,或联系QQ

3.链式队列Q为空的判定条件
A.Q.front==Q.rear
B.Q.front==Q
C.Q ==Q.rear
D.没有正确答案
答案请点我要此答案,或联系QQ

4..若用n表示图中顶点数目,则有___条边的无向图成为完全图。
A.n
B.n-1
C.n(n-1)/2
D.n(n+1)/2
答案请点我要此答案,或联系QQ

5.在单链表中设置头结点的作用是___。
A.主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变
B.便于查找
C.便于连接
D.快速插入记录
答案请点我要此答案,或联系QQ

6.对于双向链表,在两个结点之间插入一个新结点需修改的指针共___个,单链表为___个。
A.4,1
B.4,2
C.1,4
D.2,4
答案请点我要此答案,或联系QQ

7.下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上
A.选择
B.冒泡
C.归并
D.堆
答案请点我要此答案,或联系QQ

8.引入二叉线索树的目的是( )
A.加快查找结点的前驱或后继的速度
B.使二叉树的遍历结果唯一
C.为了能方便的找到双亲
D.为了能在二叉树中方便的进行插入与删除
答案请点我要此答案,或联系QQ

9.中序遍历的递归算法平均空间复杂度为___。
A.2(n)
B.n(2)
C.0(n)
D.2n
答案请点我要此答案,或联系QQ

10.数据结构是指( )。
A.数据元素的组织形式
B.数据类型
C.据存储结构
D.数据定义
答案请点我要此答案,或联系QQ

------------------------
1.对于哈希函数,冲突只能尽可能得少,不可能完全避免。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

2.不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

3.由树转化成二叉树,其根节点的右子树总是空
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.线性表中的所有元素都有一个前驱元素和后继元素。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

5.先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

6.快速排序是排序算法中平均性能最好的一种排序。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

7.任何有向网的拓扑排序的结果是唯一的。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

8.邻接表法只能用于有向图存储
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.数据项是数据的基本单位。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

10.平衡二叉树的平衡因子只可能是-1、0、1
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息