国家二级（C语言）机试历年真题试卷汇编25.pdfVIP

国家二级（C语言）机试历年真题试卷

汇编25

一、选择题（本题共40题，每题1.0分，共40分。）

1、下列叙述中正确的是（）。

A、链表以是线性结构也以是非线性结构

B、链表只能是非线性结构

C、快速排序也适用于线性链表

D、对分查找也适用于有序链表

标准答案：A

知识点解析：线性表的链式存储结构称为线性链表，线性链表以是线性结构也

以是非线性结构。快速排序和对分查找是适用于顺序存储的线性表。故本题选择A

选项V

2、循环队列的存储空间为Q（l：50）o经过一系列正常的入队与退队操作后，

front=rear=25o后又成功地将一个元素退队，此时队列中的元素个数为（）。

A、24

B、49

C、26

D、0

标准答案：B

知识点解析：当fron匚rear时知队列要么为空要么队列满，题目又成功地将一个

元素退队，说明之前队列为满为（空时队列中无元素），退出一个元素后队列中亦有

50-1=49个元素。故本题选择B选项。

3、设二叉树中有20个叶子节点，5