首页学历类考试大学计算机科学
(填空题)

()排序方法能够每次从无序表中顺序查找出一个最小值。

正确答案

来源:www.examk.com

答案解析

直接选择排序的做法是:首先在所有的记录中选出关键字最小的记录,把它与第一个记录交换:然后在其余的记录中再选出关键字最小的记录与第二个记录交换;依次类推,直至所有的记录排序完成。

相似试题

  • (填空题)

    每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

    答案解析

  • (填空题)

    每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,此种排序方法叫做()排序;每次从无序子表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

    答案解析

  • (填空题)

    每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

    答案解析

  • (填空题)

    以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。

    答案解析

  • (填空题)

    在快速排序方法中,进行每次划分时,是从当前待排序区间的()向()依次查找出处于逆序的元素并交换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。

    答案解析

  • (判断题)

    对无序表用二分法查找比顺序查找快。

    答案解析

  • (填空题)

    以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

    答案解析

  • (填空题)

    以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

    答案解析

  • (填空题)

    对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

    答案解析

快考试在线搜题