下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

(1)【◆题库问题◆】：[单选] 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A．快速排序
B．shell排序
C．堆排序
D．冒泡排序

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历

【◆参考答案◆】：D

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

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

(4)【◆题库问题◆】：[判断题] 直接插入排序是不稳定的排序方法。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 数据的运算最常用的有5种，它们分别是（）。

【◆参考答案◆】：插入、删除、修改、查找、排序

(6)【◆题库问题◆】：[填空题] 具有n个结点的完全二叉树的深度是（）。

【◆参考答案◆】：log2n+1

(7)【◆题库问题◆】：[单选] 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法

【◆参考答案◆】：C

(8)【◆题库问题◆】：[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 循环链表不是线性表
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确