第四章单元测试
- 计算机算法指的是（ ）。
- 算法分析的两个主要方面是（ ）。
- 能够把用高级程序设计语言编写的源程序翻译为目标程序的系统软件称为（ ）。
- 无需了解计算机内部构造的语言是（ ）。
- 以下（ ）不属于结构化程序设计的控制成分。
- 具有线性结构的数据结构是（ ）。
- 以下数据结构中，（ ）是非线性数据结构。
- 下面关于线性表的叙述中，错误的是（ ）。
- 栈和队列的共同点是（ ）。
- 如果一个栈的进栈序列是a、b、c、d，则栈的不可能的出栈序列是（ ）。
A:解决问题的有限运算序列 B:排序方法 C:计算方法 D:调度方法
答案:解决问题的有限运算序列
A:可读性和文档性 B:时间复杂度和空间复杂度 C:正确性和简明性 D:数据复杂度和程序复杂度
答案:时间复杂度和空间复杂度
A:操作系统 B:解释程序 C:汇编程序 D:编译程序
答案:编译程序
A:汇编语言 B:机器语言 C:操作系统 D:高级语言
答案:高级语言
A:顺序结构 B:分支结构 C:循环结构 D:GOTO结构
答案:GOTO结构
A:二叉树 B:栈 C:图 D:树
答案:栈
A:数组 B:图 C:堆栈 D:字符串
答案:图
A:线性表采用链式存储，便于插入和删除操作 B:线性表采用顺序存储，必须占用一片连续的存储单元 C:线性表采用顺序存储，便于进行插入和删除操作 D:线性表采用链式存储，可以占用一片连续的存储单元
答案:线性表采用顺序存储，便于进行插入和删除操作
A:只允许在端点处插入和删除元素 B:有共同点 C:都是先进先出 D:都是先进后出
答案:只允许在端点处插入和删除元素
A:a、b、c、d、e B:d、e、c、b、a C:e、d、c、b、a D:d、c、e、a、b
答案:d、c、e、a、b
