设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开--高校试题库-www.gxtiku.com

ID：9118-535
设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为。

ID：9118-1227

下列说法不正确的是（）。

A．图的广度遍历不适用于有向图

C．遍历的基本算法有两种：深度遍历和广度遍历

B．图的遍历是从给定的源点出发每一个顶点仅被访问一次

D．图的深度遍历是一个递归过程

ID：9118-479
设计在顺序有序表中实现二分查找的算法。

ID：9118-397
设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

ID：9118-331

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
(A) O(n+e) 　　　　 (B) O(n²) 　　　　(C) O(ne) 　　　　(D) O(n³)