全球旧事资料 分类
一片连续的存储单元。r
D)线性表采用顺序存储,便于进行插入和删除操作。r
r
15、设给定问题的规模为变量
,解决该问题的算法所需时间为T
Of
T
表示式中记号O表示(A)。r
A)一个数量级别B)一个平均值r
C)一个最大值D)一个均方值r
r
16、已知广义表Lxyzautw,从L表中取出原子项t的操作是(D)。r
AHeadHeadTailTailLttttr
BTailHeadHeadTailLr
CHeadTailHeadTailLttttr
DHeadTailHeadTailTailLr
r
17、如果结点A有3个兄弟,而且B为A的双亲,则B的度为(B)。r
A)3B)4C)5D)1r
r
18、广义表A(ABCDEFG),则headtailheadtailtailA(D)。r
A)GtttB)DttC)CtD)Dr
r
19、线性表的链接实现有利于(A)运算。r
A)插入B)读元素r
C)查找D)定位r
r
20、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行(D)。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
21、
个顶点的图的最小生成树必定(D),是不正确的描述。r
A)不唯一B)权的总和唯一r
C)不含回路D)有
条边r
r
22、广义表headabcd的运算结果为(A)。r
A)abB)cdr
C)空表D)((ab)cd)r
r
23、线索二叉树中某结点D,没有左孩子的条件是(B)。r
A)DLchildNullBDltag1r
CDRchildNullDDltag0r
r
24、(C)在进行插入操作时,常产生假溢出现象。r
A)顺序栈B)循环队列r
C)顺序队列D)链队列r
r
25、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是B。r
A)9B)11C)15D)不能确定r
r
26、与无向图相关的术语有(C)。r
A)强连通图B)入度r
C)路径D)弧r
r
27、
个顶点的图的最小生成树必定(D),是不正确的描述。r
A)不唯一B)权的总和唯一r
C)不含回路D)有
条边r
r
28、下面关于线性表的叙述中,错误的是哪一个?(D)r
A)线性表采用顺序存储,必须占用一片连续的存储单元。r
B)线性表采用链接存储,便于插入和删除操作。r
C)线性表采用链接存储,不必占用一片连续的存储单元。r
D)线性表采用顺序存储,便于进行插入和删除操作。r
r
29、下面关于线性表的叙述中,错误的是哪一个?(D)r
A)线性表采用顺序存储,必须占用一片连续的存储单元r
好听全球资料 返回顶部