双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

(1)【◆题库问题◆】：[判断题] 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】：[单选] 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
A．单链表
B．单循环链表
C．带尾指针的单循环链表
D．带头结点的双循环链表

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】：[单选] 队列的插入操作是在（）。
A．队尾
B．队头
C．队列任意位置
D．队头元素后

【◆参考答案◆】：A

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】：[单选] 下列关于字符串的说法中，只有（）是正确的。
A．字符串的长度是指串中包含的字母的个数
B．字符串的长度是指串中包含的不同字符的个数
C．若T包含在S中，则T一定是S的一个子串
D．一个字符串不能说是其自身的一个子串

【◆参考答案◆】：C

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(5)【◆题库问题◆】：[单选] 非线性结构是数据元素之间存在一种（）
A．一对多关系
B．多对多关系
C．多对一关系
D．一对一关系

【◆参考答案◆】：B

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】：[填空题] 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

【◆参考答案◆】：O（1）；O（n）

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】：[单选] 关键路径是事件结点网络中（）。
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C．最长的回路
D．最短的回路

【◆参考答案◆】：A

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】：[填空题] （）线性表中结点的集合是（）的，结点间的关系是（）的。

【◆参考答案◆】：有限 一对一

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】：[单选] 解决散列法中出现的冲突问题常采用的方法是（）。
A．数字分析法、除余法、平方取中法
B．数字分析法、除余法、线性探测法
C．数字分析法、线性探测法、多重散列法
D．线性探测法、多重散列法、链地址法

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】：[填空题] 在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

【◆参考答案◆】：O（1） 随机存取