计算机综合能力强化训练(C程序设计)试卷

c语言

选择题

1. 下面叙述正确的是( C )。

A. 算法的执行效率与数据的存储结构无关

B. 算法的空间复杂度是指算法程序中指令（或语句）的条数

C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止

D. 以上三种描述都不对

2. 以下数据结构中不属于线性数据结构的是( C )。

A. 队列

B. 线性表

C. 二叉树

D. 栈

3. 算法的时间复杂度是指( C )。

A. 执行算法程序所需要的时间

B. 算法程序的长度

C. 算法执行过程中所需要的基本运算次数

D. 算法程序中的指令条数

4. 下列叙述中正确的是( A )。

A. 线性表是线性结构

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

C. 线性链表是非线性结构

D. 二叉树是线性结构

5. 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

( B )。

A. 349

B. 350

C. 255

D. 351

6. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历

序列是( A )。

A. cedba

B. acbed

C. decab

D. deabc

7. 在下列几种排序方法中，要求内存量最大的是( D )。

A. 插入排序

B. 选择排序

C. 快速排序

D. 归并排序

8. 数据库系统的核心是( B )。

A. 数据模型

B. 数据库管理系统

C. 软件工具