1、算法分析的目的是C，算法分析的两个主要方面是A。r
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系r
C．分析算法的效率以求改进C．分析算法的易读性和文档性r
（2）A．空间复杂度和时间复杂度B．正确性和简明性r
C．可读性和文档性D．数据复杂性和程序复杂性r
r
2、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
3、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。r
A．单链表B．双链表C．单循环链表D．顺序表r
r
4、
个顶点的强连通图中至少含有。r
A
l条有向边B
条有向边r
C
1／2条有向边D
一1条有向边r
r
5、算法分析的目的是C，算法分析的两个主要方面是A。r
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系r
C．分析算法的效率以求改进C．分析算法的易读性和文档性r
（2）A．空间复杂度和时间复杂度B．正确性和简明性r
C．可读性和文档性D．数据复杂性和程序复杂性r
r
6、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是r
A．二分查找B．顺序查找C．分块查找D．索引顺序查找r
r
7、
个顶点的强连通图中至少含有。r
A
l条有向边B
条有向边r
C
1／2条有向边D
一1条有向边r
r
8、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为。r
AO1BO
r
CO1Ogz
DO
2r
r
9、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为。r
AO1BO
r
CO1Ogz
DO
2r
r
10、
个顶点的强连通图中至少含有。r
A
l条有向边B
条有向边r
C
1／2条有向边D
一1条有向边r
r
11、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。r
A．HL＝psp一
ext＝HLr
B．p一
ext＝HL；HL＝p3r
C．p一
ext＝Hl；p＝HL；r
D．p一
ext＝HL一
extHL一
ext＝pr
r
12、6个顶点的强连通图中，含有的边数至少是r
A．4B．5C．6D．7r
r
13、在循环双链表的p所指的结点之前插入s所指结点的操作是D。r
A．ppriors；s
extp；pprior
exts；spriorppriorr
B．ppriors；pprior
exts；s
extp；spriorppriorr
C．s
extp；spriorpprior；ppriors；pprior
extsr
D．s
extp；spriorpprior；pprior
exts；ppriorsr
r
14、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为r
A．0B．1C．2D．r