一、单项选择题(共8题,共100分)
第1 题 （13分）：
在表长为n的顺序表上做插入运算，平均要移动的结点数为（）
A. n
B. n/2
C. n/3
D. n/4
答题历史：B
批改结果: 正确 得分：
正确答案: B
答案解析：暂无解析
第2 题 （13分）：
最小生成树指的是（ ）。
A. 由连通图所得到的边数最少的生成树
B. 由连通图所得到的顶点相对较少的生成树
C. 连通图的所有生成树中权值之和最小的生成树
D. 连通图的极小连通子图
答题历史：C
批改结果: 正确 得分：
正确答案: C
答案解析：暂无解析
第3 题 （13分）：
数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（ ）。
A.索引存储方法
B. 顺序存储方法
C. 链式存储方法
D. 散列存储方法
答题历史：D
批改结果: 正确 得分：
正确答案: D
答案解析：暂无解析
第4 题 （13分）：
图的广度优先搜索遍历类似于树的（ ）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答题历史：D
批改结果: 正确 得分：
正确答案: D
答案解析：暂无解析
第5 题 （12分）：
链栈与顺序栈相比，比较明显的优点是（ ）。
A. 插入操作更加方便
B. 删除操作更加方便
C. 不会出现下溢的情况
D. 不会出现上溢的情况
答题历史：D
批改结果: 正确 得分：
正确答案: D
答案解析：暂无解析
第6 题 （12分）：
线性表是（ ）。
A. 一个有限序列，可以为空
B. 一个有限序列，不能为空
C. 一个无限序列，可以为空
D. 一个无限序列，不能为空
答题历史：A
批改结果: 正确 得分：
正确答案: A
答案解析：暂无解析
第7 题 （12分）：
快速排序算法在最坏情况下的时间复杂度为（ ）。
A. O（n）
B. O（n log2n）
C. O（n2）
D. O（log2n）
答题历史：C
批改结果: 正确 得分：
正确答案: C
答案解析：暂无解析
第8 题 （12分）：
以下哪一个术语与数据的存储结构无关？（ ）。
A.顺序表
B.链表
C.散列表
D.队列
答题历史：D
批改结果: 正确 得分：
正确答案: D
答案解析：暂无解析
点点赞赏，手留余香
给TA打赏
评论0