点的双循环链表r
r
26、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
27、算法分析的目的是C，算法分析的两个主要方面是A。r
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系r
C．分析算法的效率以求改进C．分析算法的易读性和文档性r
（2）A．空间复杂度和时间复杂度B．正确性和简明性r
C．可读性和文档性D．数据复杂性和程序复杂性r
r
28、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡r
ALLBLRCRLDRRr
r
29、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
30、深度为k的完全二叉树所含叶结点的个数最多为（B）。r
A）2ktB）2k1tC）ktD）2kr
r
31、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为。r
AO1BO
r
CO1Ogz
DO
2r
r
32、以下说法正确的是D。r
A．数据项是数据的基本单位r
B．数据元素是数据的最小单位r
C．数据结构是带结构的数据项的集合r
D．一些表面上很不相同的数据可以有相同的逻辑结构r
r
33、下列选项中，符合堆定义的是r
A．102，24，55，60，89，93r
B．24，89，55，60，93，102r
C．102，93，55，60，89，24r
D．102，60。89，93，55，24r
r
34、在决定选取何种存储结构时，一般不考虑A。r
A．各结点的值如何B．结点个数的多少r
C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。r
r
35、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
36、长度为
的顺序表，删除位置i上的元素0≤i≤
一1，需要移动的元素个数为r
A．
iB．
ilC．iD．i1r
r
37、在数据结构中，与所使用的计算机无关的是数据的A结构。r
A．逻辑B．存储C．逻辑和存储D．物理r
r
38、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
39、长度为
的顺序表，删除位置i上的元素0≤i≤
一1，需要移动的元素个数为r
A．
iB．
ilC．iD．i1r
r
40、一棵左子树为空的二叉树r