下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
查看答案
下列排序算法中,在一趟排序结束后,一定能选出一个元素放在其最终位置上的是( )。
A. 选择
B. 冒泡
C. 归并
D. 堆
在对n个元素进行冒泡排序的过程中,无论最好还是最坏的情况,时间复杂度都不可能是( )。
A. O(1)
B. O(log2n)
C. O(n*n)
D. O(n)
下列说法正确的是( )。
A. 树用孩子兄弟链表存储时根的右指针域一定为空
B. 给定n个权值构造的赫夫曼树是唯一的
C. 前缀编码是指任一个字符的编码都不是另一个字符的编码的前缀
D. 树转换成的二叉树一定没有右子树
在顺序表中访问任意一结点的时间复杂度均为____,因此,顺序表是可以实现____的数据结构。