若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小进行排序...

单项选择题若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小进行排序，需要进行（）次比较。

A.5
B.10
C.15
D.25

1.单项选择题采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

A.选择和插入
B.冒泡和快速
C.插入和快速
D.选择和冒泡

2.单项选择题下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。

A.选择
B.插入
C.冒泡
D.快速

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

A.Shell排序
B.冒泡排序
C.直接插入排序
D.直接选择排序

4.单项选择题从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列中的正确位置上，此方法称为（）。

A.归并排序
B.选择排序
C.交换排序
D.插入排序

5.单项选择题下列四个关键字序列中，（）不是堆。

A.{05，23，16，68，94，72，71，73}
B.{05，16，23，68，94，72，71，73}
C.{05，23，16，73，94，72，71，68}
D.{05，23，16，68，73，71，72，94}

6.单项选择题下列四个序列中，（）不是快速排序第一趟的可能结果。

A.[68，11，69，23，18，70，73]93
B.11[68，69，23，18，70，73，93]
C.[68，11，69，23，18]70[93，73]
D.[18，11，23]93[68，70，69，73]

7.单项选择题一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为回答（）

A. 35 40 65 45 35 95
B. 35 40 65 43 45 95
C. 35 40 43 45 65 95
D. 35 40 45 43 65 95

8.单项选择题直接插入排序算法的时间复杂度为（）。

A.O（n）
B.O（n²）
C.O（log₂n）
D.O（1）

9.单项选择题已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。

A.4
B.5
C.6
D.7

10.单项选择题 散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。

A.8
B.3
C.5
D.9