全球旧事资料 分类
1、下面关于线性表的叙述中,错误的是哪一个?(D)r
A)线性表采用顺序存储,必须占用一片连续的存储单元。r
B)线性表采用链接存储,便于插入和删除操作。r
C)线性表采用链接存储,不必占用一片连续的存储单元。r
D)线性表采用顺序存储,便于进行插入和删除操作。r
r
2、
个顶点的图的最小生成树必定(D),是不正确的描述。r
A)不唯一B)权的总和唯一r
C)不含回路D)有
条边r
r
3、
个顶点,e条边的有向图的邻接矩阵中非零元素有(C)个。r
A)
B)2eC)eD)
er
r
4、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为(B)。r
A)13B)33C)18D)40r
r
5、队列的操作的原则是(A)。r
A)先进先出B后进先出r
C只能进行插入D只能进行删除r
r
6、在一个链队列中,假定fro
t和rear分别为队首和队尾指针,则插入一个结点的操作为(B)。r
A)fro
tfro
t
exttttB)rearrear
extr
C)rearfro
t
exttD)fro
trear
extr
r
7、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行(D)。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
8、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是B。r
A)9B)11C)15D)不能确定r
r
9、在一个链队列中,假定fro
t和rear分别为队首和队尾指针,则插入一个结点的操作为(B)。r
A)fro
tfro
t
exttttB)rearrear
extr
C)rearfro
t
exttD)fro
trear
extr
r
10、若采用邻接矩阵法存储一个
个顶点的无向图,则该邻接矩阵是一个(D)。r
A)上三角矩阵B稀疏矩阵r
C对角矩阵D对称矩阵r
r
11、在一个具有
个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为(C)。r
A)top不变B)top0ttC)topD)topr
r
12、与无向图相关的术语有(C)。r
A)强连通图B)入度r
C)路径D)弧r
r
13、串的逻辑结构与(D)的逻辑结构不同。r
A)线性表B)栈r
C)队列D)树r
r
14、线索二叉树中某结点D,没有左孩子的条件是(B)。r
A)DLchildNullBDltag1r
CDRchildNullDDltag0r
r
15、设有一个栈,元素的进栈次序为ABCDE下列是不可能的出栈序列是(C)。rr
好听全球资料 返回顶部