对有n个记录的表作直接插入排序 在最坏的情况下 需比较关键字(不含与哨兵的比较)的次数为n(n-1)/ 大学网课 2022-08-10 16:10:36 已帮助 人 对有n个记录的表作直接插入排序,在最坏的情况下,需比较关键字(不含与哨兵的比较)的次数为n(n-1)/2。 热搜:冒泡排序时间复杂度 最好 最坏 平均 回答 共1条回复 正确 相关问题 对有n个记录的表进行直接插入排序 在最好情况下需比较()次关键字。A.n+1B.n(n-1)/2C.n/2D.n-1 2017-07-18 对长度为n的线性表排序 在最坏情况下 比较次数不是n(n-1)/2的排序方法是A.插入排序 B.冒泡排序 2018-05-22 对长度为n的线性表作快速排序 在最坏情况下 比较次数为()A.nB.n-1C.n(n-1)D.n(n-1)/2 2020-01-04 对有n个记录的表作快速排序 在最坏情况下 算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n) 2020-01-18 对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是();在最好情 2020-01-27