二级C语言-公共基础知识、C语言概述 .pdf

二级C语言-公共基础知识、C语言概述

(总分：100.00，做题时间：90分钟)

一、{{B}}选择题{{/B}}(总题数：67，分数：67.00)

1.下列叙述中正确的是______。

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上3种说法都不对

（分数：1.00）

A.√

B.

C.

D.

解析：[解析]在计算机中，数据的存储结构对数据的执行效率有较大影响，如在有序存储的表中查找某个

数值比在无序存储的表中查找的效率高很多。

2.下列有关顺序存储结构的叙述，不正确的是______。

A.存储密度大

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算机直接确定第i个结点的存储地址

D.插入、删除操作不方便

（分数：1.00）

A.

B.√

C.

D.

解析：[解析]顺序存储结构要求逻辑上相邻的元素物理上也相邻，所以只有选项B叙述错误。

3.在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)位置插入一个新元素时，需要从后向前依次移动

______个元素。

A.n-i

B.i

C.n-i-1

D.n-i+1

（分数：1.00）

A.

B.

C.

D.√

解析：[解析]根据顺序表的插入运算的定义知道，在第i个位置上插入x，从a到a都要向后移动一个位

in

置，共需要移动n-i+1个元素。

4.下列对队列的叙述，正确的是______。

A.队列属于非线性表

B.队列按“先进后出”原则组织数据

C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

（分数：1.00）

A.

B.

C.

D.√

解析：[解析]队列是一种特殊的线性表，它只能在一端进行插入，在另一端进行删除。允许插入的一端称

为队尾，允许删除的一端称为队头。队列又称为“先进先出”或“后进后出”的线性表，体现了“先到先

服务”的原则。

5.下列关于栈的描述，正确的是______。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

（分数：1.00）

A.

B.

C.√

D.

解析：[解析]栈是一种特殊的线性表。在这种特殊的线性表中，其插入和删除操作只在线性表的一端进行。

6.下列叙述中，正确的是______。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

（分数：1.00）

A.√

B.

C.

D.

解析：[解析]根据数据结构中各数据元素之间前后关系的复杂程度，可将数据结构分为两大类型：线性结

构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多

有一个前驱，也最多有一个后继。则称该数据结构为线性结构，也叫做线性表。若不满足上述条件，则称

之为非线性结构。线性表、栈、队列和线性链表都是线性结构，而二叉树是非线性结构。

7.对如下图所示二叉树进行后序遍历的结果为______。



A.ABCDEF



B.DBEAFC



C.ABDECF



D.DEBFCA

（分数：1.00）

A.

B.

C.

D.√

解析：[解析]执行后序遍历，依次执行以下操作：①首先按照后序遍历的顺序遍历根结点的左子树；②

然后按照后序遍历的顺序遍历根结点的右子树；③最后访问根结点。

8.下列数据结构中，能用二分法进行查找的是______。

A.顺序存储的有序线性表

B.线性链表

