素之间的关系r
r
27、非空的循环单链表head的尾结点（由p所指向）满足C。r
A．p
extNULLB．pNULLr
C．p
extheadD．pheadr
r
28、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。r
A．只有表头指针没有表尾指针的循环单链表r
B．只有表尾指针没有表头指针的循环单链表r
C．非循环双链表r
D．循环双链表r
r
29、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。r
A．单链表B．静态链表C．线性链表D．顺序存储结构r
r
30、6个顶点的强连通图中，含有的边数至少是r
A．4B．5C．6D．7r
r
31、深度为k的完全二叉树所含叶结点的个数最多为（B）。r
A）2ktB）2k1tC）ktD）2kr
r
32、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
33、在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。r
A．删除单链表中的第一个元素r
B．删除单链表中的最后一个元素r
C．在单链表第一个元素前插入一个新元素r
D．在单链表最后一个元素后插入一个新元素r
r
34、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是r
A．顺序栈需要判定栈空，链栈也需要判定r
B．顺序栈需要判定栈空，而链栈不需要判定r
C．顺序栈不需要判定栈空，而链栈需要判定r
D．顺序栈不需要判定栈空，链栈也不需要判定r
r
35、在一个长度为
（
1）的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。r
A．删除单链表中的第一个元素r
B．删除单链表中的最后一个元素r
C．在单链表第一个元素前插入一个新元素r
D．在单链表最后一个元素后插入一个新元素r
r
36、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
37、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
38、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
39、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优于链表存储结构r
B．二维数组是其数据元素为线性表的线性表r
C．栈的操作方式是先进先出r
D．队列的操作方式是先进后出r
r
40、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优r