设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）。 -考呗网题库移动版

单选题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）。

A．120
B．60
C．30
D．15

参考答案A

解析:简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8× 15=120。

单选题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）。

A．48
B．96
C．7
D．6

单选题下面属于良好程序设计风格的是（）。

A．源程序文档化
B．程序效率第一
C．随意使用无条件转移语句
D．程序输入输出的随意性

单选题下面不属于结构化程序设计原则的是（）。

A．逐步求精
B．自顶向下
C．模块化
D．可继承性