题目内容

在对n个元素进行冒泡排序的过程中,无论最好还是最坏的情况,时间复杂度都不可能是( )。

A. O(1)
B. O(log2n)
C. O(n*n)
D. O(n)

查看答案

搜索结果不匹配？点我反馈

更多问题

下列说法正确的是( )。

A. 树用孩子兄弟链表存储时根的右指针域一定为空
B. 给定n个权值构造的赫夫曼树是唯一的
C. 前缀编码是指任一个字符的编码都不是另一个字符的编码的前缀
D. 树转换成的二叉树一定没有右子树

在顺序表中访问任意一结点的时间复杂度均为,因此,顺序表是可以实现的数据结构。

若操作序列为push(a),pop(),push(b),push(c),pop(),pop(),push(d),pop()。(这里push(i)表示i入栈,pop()表示出栈)则出栈的序列为____。

在执行操作序列push(1),pop(),push(2),push(3),pop(),push(4)(这里push(i)表示i入栈,pop()表示出栈)之后,栈顶元素为____。