时间:2011-12-25 13:31:18
10.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为( )
A．ABCDEF B．ABCEFD
C．ABFCDE D．ABCDFE
11．一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为( )
A．O(n) B．O(e)
C．O(n+e) D．O(n2)
12．在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为( )
A．4，4，3 B．4，3，3
C．3，4，4 D．3，3，4
13．下列排序方法中，最好与最坏时间复杂度不相同的排序方法是( )
A．冒泡排序 B．直接选择排序
C．堆排序 D．归并排序
14．已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )
A．1.0 &nb