态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
30、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）。r
A）4B）5r
C）6D）7r
r
31、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。r
A）q
extss
extpB）s
extp
extp
extsr
C）p
exts
exts
extptD）p
extss
extqr
r
32、队列的操作的原则是（A）。r
A）先进先出B后进先出r
C只能进行插入D只能进行删除r
r
33、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
34、二叉树第ii≥1层上至多有（C）结点。r
A）2iB）2iC）2i1D）2i1r
r
35、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
36、串的逻辑结构与（D）的逻辑结构不相同。r
A）线性表B）栈r
C）队列D）集合r
r
37、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。r
A）9B）11C）15D）不能确定r
r
38、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。r
A）3B）4C）5D）1r
r
39、串的逻辑结构与（D）的逻辑结构不相同。r
A）线性表B）栈r
C）队列D）集合r
r
40、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
41、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
42、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。r
A）顺序表示法B）单字符为结点的单链表表示法r
C）等量分块表示法D）不等量分块表示法r
r
43、数据结构研究的内容是（D）。r
A）数据的逻辑结构B）数据的存储结构r
C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面r
r
44r