答题翼 > 问答 > 大学本科 > 正文

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

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

对有n个记录的表进行直接插入排序，在最好情况下需比较()次关键字。

A.n+1

B.n(n-1)/2

C.n/2

D.n-1

参考答案

您可能感兴趣的试题

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

答案解析
采用排序算法对n个元素进行排序，其排序趟数肯定为n－1趟的排序方法是（)。A.简单选择和直接插入

答案解析
在对一组记录（54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第7个记录60插入到

答案解析
在对一组记录（54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第7个记录60插入到

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

答案解析
对有n个记录的表作快速排序在最坏情况下算法的时间复杂度是（)A. O（n)B. O（n2)C

答案解析
对有n个元素的顺序表采用直接插入排序算法进行排序在最坏情况下所需的比较次数是（）；在最好情

答案解析