填空题
正确答案
答案解析
直接选择排序的做法是：首先在所有的记录中选出关键字最小的记录，把它与第一个记录交换：然后在其余的记录中再选出关键字最小的记录与第二个记录交换；依次类推，直至所有的记录排序完成。
相似试题
每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
填空题查看答案
每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
填空题查看答案
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
填空题查看答案
以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
填空题查看答案
在快速排序方法中，进行每次划分时，是从当前待排序区间的（）向（）依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。
填空题查看答案
对无序表用二分法查找比顺序查找快。
判断题查看答案
以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
填空题查看答案
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
填空题查看答案
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
填空题查看答案