平均时间复杂度为。r
A．O
B．O1r
C．O
2D．O10g2
r
r
57、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
58、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。r
A．数据元素具有同一特点r
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致r
C．每个数据元素都一样r
D．数据元素所包含的数据项的个数要相等r
r
59、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
60、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。r
A．单链表B．双链表C．单循环链表D．顺序表r
r
61、G是一个非连通无向图，共28条边，则该图至少有（）个顶点r
A6B7C8D9r
r
62、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（C）。r
A）3，2，1，4tB）3，2，4，1r
C）4，2，3，1tD）2，3，4，1r
r
63、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
64、广义表Ax，y，a，A的深度是r
A．2B．3C．4D．∞r
r
65、
个顶点的强连通图中至少含有。r
A
l条有向边B
条有向边r
C
1／2条有向边D
一1条有向边r
r
66、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为r
A．25，51，66，82，98，108r
B．25，51，66，98，82，108r
C．51，25，66，108，98，82r
D．51，25，66，82，98，108r
r
67、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
68、以下说法正确的是D。r
A．数据项是数据的基本单位r
B．数据元素是数据的最小单位r
C．数据结构是带结构的数据项的集合r
D．一些表面上很不相同的数据可以有相同的逻辑结构r
r
69、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用r
D存储方式最节省运算时间。r
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表r
r
70、非空的循环单链表head的尾结点（由p所指向）满足C。r
A．p
extNULLB．pNULLr
C．p
extheadD．pheadr
r
71、在数据结构中，从逻辑上可以把数据结构分为C。r