导航:题目详情 | 答案解析 | 相关问题 | 最新问题 对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是();在最好情 大学 2020-01-27 10:58:57 次数,算法,顺序 已帮助 人 对有n个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下所需的比较次数是();在最好情况下所需的比较次数是()。A.n-1B.n+1C.n/2D.n(n-1)/2请帮忙给出正确答案和分析,谢谢! 热搜:以顺序查找方法从长度为n的顺序表 答案解析 难度★★☆ 搜索 正确答案:DA待排序表为反序时,直接插入排序需要进行n(n-1)/2次比较,当待排序表为正序时,只需进行n-1次比较。 相关问题 1、采用排序算法对n个元素进行排序 其排序趟数肯定为n-1趟的排序方法是()。A.简单选择和直接插入 2017-07-18 2、对有n个记录的表进行直接插入排序 在最好情况下需比较()次关键字。A.n+1B.n(n-1)/2C.n/2D.n-1 2017-07-18 3、在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(1 2019-12-06 4、对顺序表中的n个记录进行直接插入排序 在初始关键字序列为逆序的情况下 需要关键字比较的次数最 2022-08-07 5、对有n个记录的表作直接插入排序 在最坏的情况下 需比较关键字(不含与哨兵的比较)的次数为n(n-1)/ 2022-08-10 6、n个元素构成的降序顺序表 采用冒泡排序按照关键字升序排列时共需进行()趟排序。 2022-08-22