9第九章 算法与数据结构.pdf
全国计算机技术与软件专业技术资格(水平)考试
中级软件设计师第九章算法与数据结构
nAMa
试题一某阶的三对角矩阵如下图所示,按行将元素存储在一维数组中,设存
1,1
M[1a(1=ij=naM()
储在],那么,且位于三条对角线中)存储在。
i,ji,j
A.i+2jB.2i+jC.i+2j-2D.2i+j-2
354()
试题二具有个结点的二叉树有种,可推测出具有个结点的二叉树有种。
A.10B.11C.14D.15
试题三双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求
AAB
元素进队列和出队列必须在同一端口,即从端进队的元素必须从端出、从端进队〜的
B4abcd2ab
元素必须从端出,则对于个元素的序列、、、,若要求前个元素(、)从〜
AcdB
端口按次序全部进入队列,后两个元素(、)从端口按次序全部进入队列,则不可能
()
得到的出队序列是。
A.dabcB.dcbaC.badcD.bdca
、、、、、、、、、、、、
试题四设散列函数为〜H(key)=key%11,对于关键码序列(23,40,91,17,19,10,31,
65,26()
),用线性探查法解决冲突构造的哈希表为。
A.B.C.D.
Lhead(Ltail(L
试题五设为广义表,将)定义为取非空广义表的第一个元素,)定义为取
L=((xyzau,t,
非空广义表除第一个元素外剩余元素构成的广义表。若广义表,,),,(
wLy()
)),则从中取出原子项的运算是。
A.head(tail(tail(L)))B.tail(head(head(L)))
C.head(tail(head(L)))D.tail(tail(head(L)))
16
试题六现有枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找
()
出这枚假币,至少比较次才能够找出该假币。
A.3B.4C.5D.6
()
试题七以下的算法设计方法中,以获取问题最优解为目标。
A.〜回溯方