ID：9118-298
设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。
(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb
查看解析
ID：9118-450
设一组初始记录关键字序列(k1，k2，……，kn)是堆，则对i=1，2，…，n/2而言满足的条件为。查看解析
ID：9118-290
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)
查看解析
ID：9118-281
下列四种排序中（ ）的空间复杂度最大。
(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序
查看解析
ID：9118-1302
在下述结论中，正确的是（ ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．②④ B．①④ C．②③④ D．①②③
查看解析
