设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。 A. 120 B. 60 C. 30 D. 15 相关知识点: 试题来源: 解析 A 正确答案:A解析:简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)÷2...
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为 A. 15 B. 30 C. 60 D. 120 相关知识点: 试题来源: 解析 D 正确答案:D 解析:插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 最坏情况计算方法(n...
解析 参考答案:D 解析:简单插入排序在最坏情况下比较次数为n(n-1)/2。 对长度为n的线性表进行简单插入排序,最坏情况下需要比较的次数为n(n-1)/2。故对长度为16的线性表进行简单插入排序,最坏情况下需要比较的次数为16(16- 1)/2= 120。本题答案为C选项。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为A15B30C60D120分值: 3.4 相关知识点: 试题来源: 解析 答案:D插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止:最坏情况计算方法(n*(n-1))/2=16*15/2=120...
单项选择题设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。 A.120 B.60 C.30 D.15 点击查看答案&解析 广告位招租 联系QQ:5245112(WX同号) 延伸阅读
D,120.在最坏的情况下,每个数都要与顺序表中的其它数进行比较,从1+2+。。。+15,最坏的情况求和加起来为120次。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为() A.15 B.30 C.60 D.120 查看答案
查看完整题目与答案 参考解析: 皮皮学为你提供设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为的答案解析 知识点: 欢迎编辑补充 刷刷题 shuashuati.com 为你提供【设顺序表的长度为16,对该表进行简单插入排序。在最】题目的知识点题目...
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( ) A. 简单插入排序 B. 冒泡排序 C. 快速排序 D. 堆排序