已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。()是希尔排序法(初始步长为4)一趟排序的结果。A、27,34,11,25,45,43,87,66,67,78B、87,78,45,66,67,43,11,25,27,34C、11,43,34,25,45,66,27,67,87,78D、11,43,34,45,25,66,87,67,27,78E、 34,45,25,67,43,11,66,27,78,87F、87,45,11,25,34,78,27,66,67,43G、27,34,11,25,43,45,67,66,87,78H、34,11,27,25,43,78,45,67,66,87

已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。 ()是希尔排序法(初始步长为4)一趟排序的结果。

  • A、27,34,11,25,45,43,87,66,67,78
  • B、87,78,45,66,67,43,11,25,27,34
  • C、11,43,34,25,45,66,27,67,87,78
  • D、11,43,34,45,25,66,87,67,27,78
  • E、 34,45,25,67,43,11,66,27,78,87
  • F、87,45,11,25,34,78,27,66,67,43
  • G、27,34,11,25,43,45,67,66,87,78
  • H、34,11,27,25,43,78,45,67,66,87

相关考题:

二分法插入排序所需比较次数与待排序记录的初始排列状态相关。() 此题为判断题(对,错)。

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是______。A.希尔排序B.冒泡排序C.插入排序D.选择排序

设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8B.7C.9D.6

设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3B.8C.5D.6

设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。A.4B.6C.5D.7

设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、简单选择排序

在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。A、Shell排序B、冒泡排序C、直接插入排序D、直接选择排序

冒泡排序算法关键字比较的次数与记录的初始排列次序无关

两分法插入排序所需比较次数与待排序记录的初始排列状态相关。

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、直接选择排序

设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8

次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、插入排序C、快速排序D、归并排序

在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。A、冒泡排序B、直接插入排序C、希尔排序D、直接选择排序

目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A、插入排序B、直接选择排序C、快速排序D、冒泡排序

判断题冒泡排序算法关键字比较的次数与记录的初始排列次序无关A对B错

判断题两分法插入排序所需比较次数与待排序记录的初始排列状态相关。A对B错

多选题对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是( )。A直接插入B二分法插入C快速排序D顺序排序

单选题已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。()是希尔排序法(初始步长为4)一趟排序的结果。A27,34,11,25,45,43,87,66,67,78B87,78,45,66,67,43,11,25,27,34C11,43,34,25,45,66,27,67,87,78D11,43,34,45,25,66,87,67,27,78E 34,45,25,67,43,11,66,27,78,87F87,45,11,25,34,78,27,66,67,43G27,34,11,25,43,45,67,66,87,78H34,11,27,25,43,78,45,67,66,87

单选题已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。()是基数排序法一趟排序的结果。A27,34,11,25,45,43,87,66,67,78B87,78,45,66,67,43,11,25,27,34C11,43,34,25,45,66,27,67,87,78D11,43,34,45,25,66,87,67,27,78E34,45,25,67,43,11,66,27,78,87F87,45,11,25,34,78,27,66,67,43G27,34,11,25,43,45,67,66,87,78H34,11,27,25,43,78,45,67,66,87

单选题在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。AShell排序B冒泡排序C直接插入排序D直接选择排序

单选题数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A希尔排序B冒泡排序C直接插入排序D简单选择排序

单选题在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。A冒泡排序B直接插入排序C希尔排序D直接选择排序

单选题设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()A4B5C6D7

单选题次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A堆排序B插入排序C快速排序D归并排序