设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。

序的结果是（ ）。

A.40，42，45，55，80，83

B.42，40，45，80，85，88

C.42，40，45，55，80，85

D.42，40，45，85，55，80

）。

A.n-i

B.n-1-i

C.n+1-i

D.不能确定

设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

表示出该树的存储结构并将该树转化成对应的二叉树。

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。

A.9

B.10

C.11

D.12

用链接方式存储的队列，在进行插入运算时( ).

A.仅修改头指针

B.头、尾指针都要修改

C.仅修改尾指针

D.头、尾指针可能都要修改

杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。