更多"若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下"的相关试题:
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。()排序是稳定的。
A. 归并
B. 快速
C. 希尔
D. 堆
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有()种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。()排序是稳定的。
设求解某问题的递归算法如下:
F(int n)
if (n==1)
Move(1);
else
F(n-1);
Move(n);
F(n-1);
A. 归并
B. 快速
C. 希尔
D. 堆
[单项选择]如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[单项选择]如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定, (40) 就是不稳定的排序算法。
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. Shell排序
[单项选择]如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序
[单项选择]顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是, (38) 。
A. N/2
B. 1og2N
C. N
D. N(N-1)/2
[单项选择]下列哪一项与数据元素本身的形式、内容、相对位置、个数无关 ( )
A. 存储结构
B. 逻辑结构
C. 算法
D. 操作