对长度为n的线性表作快速排序，在最坏情况下，比较次数为 -考呗网题库移动版

单选题 对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A．n
B．n-1
C．n(n-1)
D．n(n-1)／2

参考答案D

解析: 【答案】D
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)／2，选D。

单选题结构化程序设计中，下面对goto语句使用描述正确的是

A．禁止使用goto语句
B．使用goto语句程序效率高
C．应避免滥用goto语句
D．以上说法均错误

单选题 下面对对象概念描述正确的是

A．对象问的通信靠消息传递
B．对象是名字和方法的封装体
C．任何对象必须有继承性
D．对象的多态性是指一个对象有多个操作

单选题构成计算机软件的是

A．源代码
B．程序和数据
C．程序和文档
D．程序、数据及相关文档