对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。
举一反三
- 按关键字进行查找。关于顺序查找法和二分查找法,下列说法正确的是( ) A: 顺序查找法适用于关键字没有排序的记录序列,二分查找法只能用于关键字已排序的记录序列。 B: 二分查找法适用于关键字没有排序的记录序列,顺序查找法只能用于关键字已排序的记录序列。 C: 顺序查找法和二分查找法都适用于关键字没有排序的记录序列。 D: 顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
- __________的基本思想是:每一趟排序在待排序的记录中选关键字最小的记录,依次放在已经排序记录序列的最后,直至全部记录的关键字成为一个有序序列为止。这种排序方法又可以分为:__________和__________。
- 在待排序的记录序列按关键字基本有序的前提下,效率最高的排序方法是________。 A: 插入排序 B: 快速排序 C: 冒泡排序 D: 选择排序
- 按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
- 按某关键字对记录序列排序, 若 在排序前和排序后仍保持它们的前后关系,______ 则排序算法是稳定的,否则是不稳定的。