单项选择题

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A．log₂n
B．n²
C．O(n^1.5)
D．n(n—1)/2

<上一题目录下一题>

热门试题

单项选择题

有如下程序 #include＜iostream．h＞ int func(int a，int b) return(a+b)； void main() int x=2，y=5，z=8，r； r=func (func (x，y)，z)； cout＜＜r；该程序的输出的结果是

A．12
B．13
C．14
D．15

单项选择题

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是

A．每个元素都有一个直接前件和直接后件
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
D．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

相关试题