数据项的个数要相同，而且对应的数据项的类型要一致r
C．每个数据元素都一样r
D．数据元素所包含的数据项的个数要相等r
r
42、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。r
A．只有表头指针没有表尾指针的循环单链表r
B．只有表尾指针没有表头指针的循环单链表r
C．非循环双链表r
D．循环双链表r
r
43、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是r
A．顺序栈需要判定栈空，链栈也需要判定r
B．顺序栈需要判定栈空，而链栈不需要判定r
C．顺序栈不需要判定栈空，而链栈需要判定r
D．顺序栈不需要判定栈空，链栈也不需要判定r
r
44、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。r
A．24B．48r
C．72D．53r
r
45、非空的循环单链表head的尾结点（由p所指向）满足C。r
A．p
extNULLB．pNULLr
C．p
extheadD．pheadr
r
46、数据结构中，从逻辑上可以把数据结构分成。r
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构r
47、在一个单链表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
48、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为r
A．0B．1C．2D．不确定r
r
49、数据结构在计算机内存中的表示是指A。r
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系r
r
50、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。r
A．单链表B．双链表C．单循环链表D．顺序表r
r
51、有向图采用邻接矩阵存储，某一行中非零元素的个数等于r
A．对应顶点v的度r
B．对应顶点v的出度r
C．对应顶点v的入度r
D．依附于对应顶点v的边数r
r
52、在决定选取何种存储结构时，一般不考虑A。r
A．各结点的值如何B．结点个数的多少r
C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。r
r
53、一个栈的入栈序列是12345，则不可能的出栈序列是r
A54321B45321C43512D12345r
r
54、已知关键字序列为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，25r