答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有n个无序的记录关键字，则直接插入排序的时间复杂度为______，快速排序的平均时间复杂度为_

设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为_________。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

答案解析
n个记录直接插入排序时所需的记录最少比较次数是（)。

答案解析
对有n个记录的表进行直接插入排序，在最好情况下需比较（)次关键字。A.n＋1B.n（n－1)／2C.n／2D.n－1

答案解析
一个无序文件中的n个记录采用置换－选择算法产生m个有序段，则m和n的关系是（)。A.以上都不对B.m

答案解析
设一组初始记录关键字序列为（45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排

答案解析
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

答案解析
设一组初始记录关键字序列为(45 80 48 40 22 78) 则分别给出第4趟简单选择排序和第4趟直接插入排

答案解析