eadTailTailLttttr
BTailHeadHeadTailLr
CHeadTailHeadTailLttttr
DHeadTailHeadTailTailLr
r
39、在数据结构中,从逻辑上可以把数据结构分为(C)。r
A)动态结构和静态结构B)紧凑结构和非紧凑结构r
C)线性结构和非线性结构D)内部结构和外部结构r
r
40、与无向图相关的术语有(C)。r
A)强连通图B)入度r
C)路径D)弧r
r
41、下面关于线性表的叙述中,错误的是哪一个?(D)r
A)线性表采用顺序存储,必须占用一片连续的存储单元。r
B)线性表采用链接存储,便于插入和删除操作。r
C)线性表采用链接存储,不必占用一片连续的存储单元。r
D)线性表采用顺序存储,便于进行插入和删除操作。r
r
42、广义表A(ABCDEFG),则headtailheadtailtailA(D)。r
A)GtttB)DttC)CtD)Dr
r
43、串的逻辑结构与(D)的逻辑结构不相同。r
A)线性表B)栈r
C)队列D)集合r
r
44、下列各种数据结构中属于线性结构的有(A)。r
A)栈B二叉树r
C广义表D图r
r
45、在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行(A)。r
A)q
extss
extpB)s
extp
extp
extsr
C)p
exts
exts
extptD)p
extss
extqr
r
46、队列的操作的原则是(A)。r
A)先进先出B后进先出r
C只能进行插入D只能进行删除r
r
47、链式存储的存储结构所占存储空间(A)。r
A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针r
B)只有一部分,存放结点值r
C)只有一部分,存储表示结点间关系的指针r
D)分两部分,一部分存放结点值,另一部分存放结点所占单元数r
r
48、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是B。r
A)9B)11C)15D)不能确定r
r
49、下面关于线性表的叙述中,错误的是哪一个?(D)r
A)线性表采用顺序存储,必须占用一片连续的存储单元。r
B)线性表采用链接存储,便于插入和删除操作。r
C)线性表采用链接存储,不必占用一片连续的存储单元。r
D)线性表采用顺序存储,便于进行插入和删除操作。r
r
50、已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行则可能出现的出栈序列为(C)。r
A5,4,3,2,1,6tttB2,3,5,6,1,4r
C3,2,5,4,1,6tttD1,4,6,5,2,3r
r
51、向一r