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

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

    答案解析

  • (判断题)

    设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

    当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

    答案解析

  • (判断题)

    当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。

    答案解析

  • (填空题)

    在进行直接插入排序时,其数据比较次数与数据的初始排列()关;而在进行直接选择排序时,其数据比较次数与数据的初始排列()关。

    答案解析

  • (判断题)

    排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。

    答案解析

快考试在线搜题