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