更多"依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。"的相关试题:
[填空题]每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
[单项选择]若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。
A. 1
B. i-1
C. i
D. i+1
[简答题]设查找表为(20,19,24,57,68,11)在排序后的有序表的基础上,画出对其进行折半查找所对应的判定树。(要求以数据元素作为树结点)
[单项选择]某函数卡诺图中有4个“1”几何相邻,合并成一项可消去()个变量。
A. 1
B. 2
C. 3
D. 4
[单项选择]下列排序方法中,属于不稳定的排序方法是( )。
A. 直接插入排序法
B. 冒泡排序法
C. 基数排序法
D. 堆排序法
[单项选择]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A. O(
B. O(log2
C. O(n2)
D. O(nlog2
[填空题]在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()
[填空题]在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()
[填空题]在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。
[填空题]在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()
[单项选择]下列内部排序方法中,稳定的排序方法是 ______。
A. 快速排序
B. 堆排序
C. 希尔排序
D. 基数排序
[单项选择]有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A. 29/9
B. 26/10
C. 31/10
D. 29/10
[单项选择]有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A. 37/12
B. 39/12
C. 41/12
D. 35/12
[填空题]在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。
[单项选择]下述几种排序方法中, ______ 是最简单的交换类排序方法。
A. 冒泡排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
A. 冒泡排序
B. 直接选择排序
C. 直接插入排序
D. 归并排序
[填空题]在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。