全国计算机二级C语言模拟测试【含详细解析】 (5).pdfVIP

1.下列叙述中正确的是

A.每一个结点有两个指针域的链表一定是非线性结构

B.所有结点的指针域都为非空的链表一定是非线性结构

C.循环链表是循环队列的链式存储结构

D.线性结构的存储结点也可以有多个指针

正确答案：D你的答案：

解析：【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个

结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。

双向链表结点具有两个指针域，属于线性结构，A选项错误。循环链表所有结点的指针域都

为非空，属于线性结构，B选项错误。循环链表是链表，循环队列属于队列，队列只能在队

尾入队，在排头退队，链表可以在任何位置插入、删除，C选项错误。双向链表结点具有多

个指针域，D选项正确。

2.使用白盒测试方法时，设计测试用例应根据

A.程序的内部逻辑

B.程序的复杂结构

C.程序的功能

D.使用说明书

正确答案：A你的答案：

解析：【解析】白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的

逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试，故A选项

正确。

3.在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在

多个科室治疗。则实体医生和患者之间的联系是

A.多对多

B.多对一

C.一对多

D.一对一

正确答案：A你的答案：

解析：【解析】一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联

系（1:1）、一对多联系（1:m）、多对多联系（m:n）。医生可为多位患者看病，患者也可以

找多位医生看病，实体医生与患者联系是多对多，A选项正确。

4.设序列长度为n，在最坏情况下，时间复杂度为

的算法是

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

正确答案：A你的答案：

解析：【解析】对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为

；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，

因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

5.设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性

结构的是

A.R={(5,1),(7,9),(1,7),(9,3)}

B.R={(9,7),(1,3),(7,1),(3,5)}

C.R={(1,9),(9,7),(7,5),(5,3)}

D.R={(1,3),(3,5),(5,9)}

正确答案：D你的答案：

解析：【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个

结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。

A选项中，5为根结点，线性表为51793。B选项中，9为根结点，线性表为97135。C选

项中，1为根结点，线性表为19753。D选项，结点1与7都是根结点，属于非线性结构，

故D选项正确。

6.深度为7的二叉树共有127个结点，则下列说法中错误的是

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点

正确答案：A你的答案：

解析：【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大

的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一

层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结

点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64

个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉

树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

7.某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

A.DCBA

B.BDCA

C.ABCD

D.BADC

正确答案：C你的答案：

解析：【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子

树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序