奥鹏教育兰州大学《数据结构》平时作业3

奥鹏兰州大学平时在线作业

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

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A:(n-1)/2
B:n/2
C:(n+1)/2
D:n
答案问询微信：424329

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。
A:10
B:25
C:6
D:625
答案问询微信：424329

链式队列Q为空的判定条件
A:Q.front==Q.rear
B:Q.front==Q
C:Q ==Q.rear
D:没有正确答案
答案问询微信：424329

．若用n表示图中顶点数目，则有___条边的无向图成为完全图。
A:n
B:n-1
C:n(n-1)/2
D:n(n+1)/2
答案问询微信：424329

在单链表中设置头结点的作用是___。
A:主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变
B:便于查找
C:便于连接
D:快速插入记录
答案问询微信：424329

对于双向链表,在两个结点之间插入一个新结点需修改的指针共___个，单链表为___个。
A:4,1
B:4,2
奥鹏兰州大学平时在线作业C:1,4
D:2,4
答案问询微信：424329

下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上
A:选择
B:冒泡
C:归并
D:堆
答案问询微信：424329

引入二叉线索树的目的是（ ）
A:加快查找结点的前驱或后继的速度
B:使二叉树的遍历结果唯一
C:为了能方便的找到双亲
D:为了能在二叉树中方便的进行插入与删除
答案问询微信：424329

中序遍历的递归算法平均空间复杂度为___。
A:2(n)
B:n(2)
C:0(n)
D:2n
答案问询微信：424329

数据结构是指（ ）。
A:数据元素的组织形式
B:数据类型
C:据存储结构
D:数据定义
答案问询微信：424329

对于哈希函数，冲突只能尽可能得少，不可能完全避免。（ ）
A:正确
B:错误
答案问询微信：424329

不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）
A:正确
B:错误
答案问询微信：424329

由树转化成二叉树，其根节点的右子树总是空
A:错误
B:正确
答案问询微信：424329

线性表中的所有元素都有一个前驱元素和后继元素。（ ）
A:正确
B:错误
答案问询微信：424329

先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（ ）
A:正确
B:错误
答案问询微信：424329

快速排序是排序算法中平均性能最好的一种排序。（ ）
A:正确
B:错误
答案问询微信：424329

任何有向网的拓扑排序的结果是唯一的。（ ）
A:正确
B:错误
答案问询微信：424329

邻接表法只能用于有向图存储
A:错误
B:正确
答案问询微信：424329

数据项是数据的基本单位。（ ）
A:正确
B:错误
答案问询微信：424329

平衡二叉树的平衡因子只可能是-1、0、1
A:错误
B:正确
答案问询微信：424329