在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

(1)【◆题库问题◆】：[单选] 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A．顺序表
B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 字符串采用结点大小为1的链表作为其存储结构，是指（）
A．链表的长度为1
B．链表中只存放1个字符
C．链表的每个链结点的数据域中不仅只存放了一个字符
D．链表的每个链结点的数据域中只存放了一个字符

【◆参考答案◆】：D

(4)【◆题库问题◆】：[问答题,简答题] 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

【◆参考答案◆】：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫"假溢出"。采用循环队列是解决假溢出的途径。另外，解决队满队空的办法有三：①设置一个布尔变量以区别队满还是队空；②浪费一个元素的空间，用于区别队满还是队空。③使用一个计数器记录队列中元素个数（即队列长度）。我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。判断循环队列队空标志是：f=rear队满标志是：f=（r+1）%N

(5)【◆题库问题◆】：[判断题] 边数很多的稠密图，适宜用邻接矩阵表示。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[填空题] 计算机发展的五个时代是电子管、晶体管、集成电路、大规模集成电路、（）。

【◆参考答案◆】：人工智能

(7)【◆题库问题◆】：[判断题] 双向链表可随机访问任一结点
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

【◆参考答案◆】：0

(9)【◆题库问题◆】：[判断题] 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 图有（）、（）等存储结构，遍历图有（）、（）等方法。

【◆参考答案◆】：邻接矩阵 邻接表 深度优先遍历 广度优先遍历