B）权的总和唯一r
C）不含回路D）有
条边r
r
42、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
43、下列各种数据结构中属于线性结构的有（A）。r
A）栈B二叉树r
C广义表D图r
r
44、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
45、下列各种数据结构中属于线性结构的有（A）。r
A）栈B二叉树r
C广义表D图r
r
46、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
47、栈进行插入和删除操作的特点是（A）。r
A）LIFOB）FIFOr
C）FCFSD）HPFr
r
48、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。r
A）上三角矩阵B稀疏矩阵r
C对角矩阵D对称矩阵r
r
49、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
50、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。r
A）p
extp
ext
extttB）pp
extr
C）pp
ext
extD）p
extpr
r
51、与无向图相关的术语有（C）。r
A）强连通图B）入度r
C）路径D）弧r
r
52、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。r
A）9B）11C）15D）不能确定r
r
53、串的逻辑结构与（D）的逻辑结构不相同。r
A）线性表B）栈r
C）队列D）集合r
r
54、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttB插入运算方便r
C）删除运算方便ttD）可方便地用于各种逻辑结构的存储表示r
r
55、下列各种数据结构中属于线性结构的有（A）。r
A）栈B二叉树r
C广义表D图r
r
56、（C）在进行插入操作时，常产生假溢出现象。r
A）顺序栈B）循环队列r
C）顺序队列D）链队列r
r
57、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttBr