选择题
28.
设顺序表的长度为16,对该表进行简单插入排序,在最坏情况下需要的比较次数为______。
A、
15
B、
60
C、
30
D、
120
【正确答案】
D
【答案解析】
[考点] 本题考核插入排序的基本运算。
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2。本题中即16×(16-1)÷2=120,故选D。
提交答案
关闭