extr
Crearfro
t
exttttDfro
trear
extr
r
61、数据结构研究的内容是（D）。r
A）数据的逻辑结构B）数据的存储结构r
C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面r
r
62、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。r
A）
B）2eC）eD）
er
r
63、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
64、链式存储的存储结构所占存储空间（A）。r
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针r
B）只有一部分，存放结点值r
C）只有一部分，存储表示结点间关系的指针r
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数r
r
65、下列序列中，执行第一趟快速排序后得到的序列是（A）。r
A）daedbfhgBceadfhgbr
CgaecbfdhDabcdfeghr
r
66、栈进行插入和删除操作的特点是（A）。r
A）LIFOB）FIFOr
C）FCFSD）HPFr
r
67、队列的操作的原则是（A）。r
A）先进先出B后进先出r
C只能进行插入D只能进行删除r
r
68、广义表headabcd的运算结果为（A）。r
A）abB）cdr
C）空表D）（（ab）cd）r
r
69、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。r
A）locA1icB）locA1i1cr
C）locA1ic1D）locA1i1cr
r
70、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
71、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
72、广义表A（ABCDEFG），则headtailheadtailtailA（D）。r
A）GtttB）DttC）CtD）Dr
r
73、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。r
A）上三角矩阵B稀疏矩阵r
C对角矩阵D对称矩阵r
r
74、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
75、线性表的链接实现有利于（A）运算。r
A）插入B）读元素r
C）查找D）定位r
r
76、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。r
A）9B）11C）15D）不能确定r
r