A堆排序
B插入排序
C快速排序
D归并排序
第1题:
设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
A.1
B.12
C.60
D.15
第2题:
第3题:
数据结构与算法里,下列选项中关于稳定排序说法正确的是()。
第4题:
若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。
第5题:
排序方法中,从无序序列中选择关键字最小的记录,将其与无序区(初始为空)的第一个记录交换的排序方法,称为()。
第6题:
关于二叉排序树描述有误的是()。
第7题:
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
第8题:
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
第9题:
快速排序
堆排序
归并排序
插入排序
第10题:
希尔排序
归并排序
插入排序
选择排序
第11题:
第12题:
堆排序
插入排序
快速排序
归并排序
第13题:
通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。
A.插入排序
B.快速排序
C.希尔排序
D.归并排序
第14题:
第15题:
每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
第16题:
设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
第17题:
某内排序方法的稳定性是指()。
第18题:
快速排序在()情况下部利于发挥其长处或优势。
第19题:
对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。
第20题:
第21题:
第22题:
冒泡排序
堆排序
快速排序
归并排序
第23题:
记录有相同的关键字时
记录完全乱序时
记录已经基本有序时
记录的关键字较大时
第24题:
堆排序
归并排序
插入排序
快速排序