有关希尔排序算法叙述正确的是（）

A、冒泡排序不需要访问那些已排好序的记录

B、shell排序过程中，当对确定规模的这些小序列进行插入排序时，要访问序列中的所有记录

C、快速排序过程中，递归树上根据深度划分的每个层次都要访问序列中的所有记录

D、选择排序需要访问那些已排好序的记录

E、归并排序过程中，递归树上每个层次的归并操作不需要访问序列中的所有记录

F、基数排序过程中，按照每个排序码进行的桶式排序不需要访问序列中的所有记录

A、平均时间复杂度上，归并排序的复杂度较低

B、平均时间复杂度上，快速排序的复杂度较低

C、空间复杂度上，归并排序的复杂度较低

D、空间复杂度上，快速排序的复杂度较低

E、其它选项皆不正确。

A、平均时间复杂度上，冒泡排序的复杂度较低

B、平均时间复杂度上，选择排序的复杂度较低

C、空间复杂度上，冒泡排序的复杂度较低

D、空间复杂度上，选择排序的复杂度较低

E、其它选项皆不正确。

（36）

A.冒泡排序法中，元素的交换次数与元素的比较次数一定相同

B.冒泡排序法中，元素的交换次数不少于元素的比较次数

C.简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变

D.简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

B．n/2

C．1

D．任意值

A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同

B．冒泡排序法中，元素的交换次数不少于元素的比较次数

C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变

D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同

B．冒泡排序法中，元素的交换次数不少于元素的比较次数

C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变

D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

A、待排序序列长度为n，冒泡排序至少需要进行n-1次比较

B、合并排序和堆排序都是稳定的

C、快速排序和直接插入排序过程中，每一趟都可以确定一个元素的最终位置

D、如果待排序序列属于基本有序状态时，用快速排序算法效率最高

B．经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变

C．算法的排序性能与被排序元素的数量关系不大

D．算法的排序性能与被排序元素的数量关系密切

B．排序算法中的比较次数与初始元素序列的排列有关。

C．内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。

D．希尔排序一趟排序结束后不一定能够选出一个元素放在其最终位置上