单选题

1 一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地

址是（ ）

A108

B100

C120

D 110

答案是： A

2 用链接方式存储的队列，在进行删除运算时（ ）。

A 仅修改头指针

B 头、尾指针都要修改

C 仅修改尾指针

D 头、尾指针可能都要修改

答案是： D

3 汇编程序的任务是（ ）

A 将高级语言编写的程序转换为可执行程序

B 将高级语言编写的程序转换为汇编语言程序

C 将汇编语言编写的程序转换为可执行程序

D 将汇编语言编写的程序转换为目标程序

答案是： D

4 若已知一个栈的入栈序列是 1,2,3 ，…， n ，其输出序列为 p1 ， p2 ， p3 ，…， pN ，

若 pN 是 n ，则 pi 是（ ）。

A i

Bn-i

Cn-i+1

D 不确定

答案是： D

5 C 语言是（ ）

A 目标语言

B 高级语言

C 机器语言

D 汇编语言

答案是： B

6 设 abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序

列为（ ）。

Adcefba

Bbcafed

Cfedcba

Dcabdef

答案是： D

7 二叉树的深度为 k ，则二叉树最多有（ ）个结点。

A2k-1

B2k-1

C 2k

D2k-1

答案是： D

8 当代计算机的最主要的体系结构称为是（ ）

A 冯 · 诺依曼机

B 非冯 · 诺依曼机

C 图灵机

DPASCAL 机

答案是： A

9 设 a ， b 为一棵二叉树上的两个结点，在中序遍历时， a 在 b 前面的条件是（ ）

Aa 是 b 的子孙

Ba 在 b 的右方

Ca 在 b 的左方

Da 是 b 的祖先

答案是： C

10 记号 O 的定义正确的是（ ）

AO(g(n))={f(n)| 存在正常数 c ＞ 0 ，存在正数和 n0 ＞ 0 使得对所有 n≥n0 有：

0≤cg(n)≤f(n)}

BO(g(n))={f(n)| 存在正常数 c 和 n0 使得对所有 n≥n0 有： 0≤cg(n)≤f(n) }

CO(g(n))={f(n)| 存在正常数 c ＞ 0 ，存在正数和 n0 ＞ 0 使得对所有 n≥n0 有：

0≤f(n)≤cg(n)}

D O(g(n))={f(n)| 存在正常数 c 和 n0 使得对所有 n≥n0 有： 0≤f(n)≤cg(n)}

答案是： D

11 算法空间复杂度最主要强调下列哪一个空间占用（ ）

A 算法本身的占用空间

B 算法在运行过程中临时占用的存储空间

C 算法在运行结束占用的存储空间

D 算法的输入输出所占用的空间

答案是： B

12 在一棵具有 5 层的满二叉树中结点总数为（ ）

A31

B33

C16

D32

答案是： A

13 链表是一种采用（ ）存储结构存储的线性表。

A 链式

B 顺序