lC．iD．i1r
r
17、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。r
A．单链表B．双链表C．单循环链表D．顺序表r
r
18、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A．O
B．O1r
C．O
2D．O10g2
r
r
19、对于图1所示的二叉树，其后序序列为（C）。r
A）ABDECFGttB）DBEAFCGr
C）DEBFGCAttD）GFCEBDAr
r
20、不带头结点的单链表head为空的判定条件是A。r
A．headNULLBhead
extNULLr
C．head
extheadDheadNULLr
r
21、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
22、深度为k的完全二叉树所含叶结点的个数最多为（B）。r
A）2ktB）2k1tC）ktD）2kr
r
23、衡量查找算法效率的主要标准是（C）。r
A）元素个数ttB）所需的存储量r
C）平均查找长度ttD）算法难易程度r
r
24、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
25、在决定选取何种存储结构时，一般不考虑A。r
A．各结点的值如何B．结点个数的多少r
C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。r
r
26、在一个单链表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
27、有向图采用邻接矩阵存储，某一行中非零元素的个数等于r
A．对应顶点v的度r
B．对应顶点v的出度r
C．对应顶点v的入度r
D．依附于对应顶点v的边数r
r
28、在二维数组a910中：每个数组元素占用3个存储空间，从首地址SA开始按行优先r
连续存放，则元素a85的起始地址是r
A．SA141B．SA144C．SA222D．SA255r
r
29、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。r
A．数据元素具有同一特点r
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致r
C．每个数据元素都一样r
D．数据元素所包含的数据项的个数要相等r
r
30、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优于链表存储结构r
B．二维数组是其数据元素为线性表的线性表r
C．栈的操作方式是先进先出r
D．队列的操作方式是先进后出r
r
31、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。r
A．数据元素具有同一特点r
B．不仅数据r