对
错
第1题:
以下关于排序算法的叙述中,正确的是( )。
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
第2题:
第3题:
A、该排序算法不允许有相同的关键字记录
B、该排序算法允许有相同的关键字记录
C、平均时间为0(nlogn)的排序方法
D、以上都不对
第4题:
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()
第5题:
数据结构与算法里,下列选项中关于稳定排序说法正确的是()。
第6题:
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A.3
B.4
C.5
D.6
第7题:
数据结构与算法里,稳定排序是指排序前后不同关键字的记录相对位置不变。
第8题:
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
A.归并
B.快速
C.希尔
D.堆
第9题:
若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。
第10题:
数据结构与算法里,希尔排序就稳定性和内外排序而言,属于()。