单项选择题

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

A．log2n
B．n2
C．O(n1.5)
D．n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
在单链表中，增加头结点的目的是
A．方便运算的实现
B．使单链表至少有一个结点
C．标识表结点中首结点的位置
D．说明单链表是线性表的链式存储实现
单项选择题
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是
A．每个元素都有一个直接前件和直接后件
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
D．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
相关试题