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

当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()

    答案解析

  • (填空题)

    在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。

    答案解析

  • (单选题)

    冒泡排序在最坏情况下的比较次数是()

    答案解析

  • (单选题)

    对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()

    答案解析

  • (填空题)

    当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。

    答案解析

  • (判断题)

    只有在初始数据为逆序时,冒泡排序所执行的比较次数最多。

    答案解析

  • (填空题)

    在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。

    答案解析

  • (单选题)

    在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()

    答案解析

  • (单选题)

    当CPU与外设工作不同步的情况下,只能采用()数据传送方式。

    答案解析

快考试在线搜题