在用单链表表示的链式队列中，队头在链表的链尾位置。

(1)【◆题库问题◆】：[判断题] 在用单链表表示的链式队列中，队头在链表的链尾位置。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 研究数据结构就是研究（）。
A．数据的逻辑结构
B．数据的存储结构
C．数据的逻辑结构和存储结构
D．数据的逻辑结构、存储结构及其基本操作

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 线性表L（）情况下适用于使用链式结构实现。
A．需经常修改L的结点值
B．需不断对L行删除插入
C．L含有大量的结点
D．L结点结构复杂

【◆参考答案◆】：B

(4)【◆题库问题◆】：[名词解释] 冲突

【◆参考答案◆】：
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。

(5)【◆题库问题◆】：[问答题] 给出下面森林对应的二叉树及二叉树的后续序列。（图1）

【◆参考答案◆】：
GFEDCBJIKHA

(6)【◆题库问题◆】：[填空题] 写出带头结点的双向循环链表L为空表的条件（）。

【◆参考答案◆】：写出带头结点的双向循环链表L为空表的条件。

(7)【◆题库问题◆】：[单选] 与线性表相比，串的插入和删除操作的特点是（）。
A．通常以串整体作为操作对象
B．需要更多的辅助空间
C．算法的时间复杂度较高
D．涉及移动的元素更多

【◆参考答案◆】：A

(8)【◆题库问题◆】：[判断题] 队列结构不会出现溢出问题。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
A．n2
B．O（nlgn）
C．O（n）
D．O（n2）

【◆参考答案◆】：D

(10)【◆题库问题◆】：[名词解释] 图的遍历

【◆参考答案◆】：
从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

登录