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.〜回溯方