文档详情

9第九章 算法与数据结构.pdf

发布:2025-02-08约8.16万字共73页下载文档
文本预览下载声明

全国计算机技术与软件专业技术资格(水平)考试

中级软件设计师第九章算法与数据结构

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

显示全部
相似文档