顺序存储结构r
r
17、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡r
ALLBLRCRLDRRr
r
18、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为。r
AO1BO
r
CO1Ogz
DO
2r
r
19、与单链表相比，双链表的优点之一是D。r
A．插入、删除操作更简单r
B．可以进行随机访问r
C．可以省略表头指针或表尾指针r
D．顺序访问相邻结点更灵活r
r
20、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优于链表存储结构r
B．二维数组是其数据元素为线性表的线性表r
C．栈的操作方式是先进先出r
D．队列的操作方式是先进后出r
r
21、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
22、在循环双链表的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
23、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。r
A．数据元素具有同一特点r
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致r
C．每个数据元素都一样r
D．数据元素所包含的数据项的个数要相等r
r
24、链表不具备的特点是A。r
A．可随机访问任一结点B．插入删除不需要移动元素r
C．不必事先估计存储空间D．所需空间与其长度成正比r
r
25、在二维数组a910中：每个数组元素占用3个存储空间，从首地址SA开始按行优先r
连续存放，则元素a85的起始地址是r
A．SA141B．SA144C．SA222D．SA255r
r
26、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
27、非空的循环单链表head的尾结点（由p所指向）满足C。r
A．p
extNULLB．pNULLr
C．p
extheadD．pheadr
r
28、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
29、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为。r
AO1BO
r
CO1Ogz
DO
2r