对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 -考呗网题库移动版

单选题 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A．9
B．10
C．45
D．90

参考答案C

解析: 【答案】C
【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

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

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

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

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