4-7讲测试

1、单选题：
​计算机的算法指的是（）。‌
选项：
A: 计算方法
B: 排序方法
C: 求解问题的有限运算序列
D: 调度方法
答案: 【 求解问题的有限运算序列】

2、单选题：
​计算机算法必须具备输入、输出和(     )五个特性。​
选项：
A: 可行性、可移植性和可扩充性
B: 可行性、确定性和有穷性
C: 确定性、有穷性和稳定性
D: 易读性、确定性和安全性
答案: 【 可行性、确定性和有穷性】

3、单选题：
‎算法分析的目的是（）.‍
选项：
A: 找出数据结构的合理性
B: 研究算法中的输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易懂性和文档性
答案: 【 分析算法的效率以求改进】

4、单选题：
​算法分析的两个主要方面是(    )。‎
选项：
A: 空间复杂性和时间复杂性
B: 正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 【 空间复杂性和时间复杂性】

5、单选题：

‍某算法的时间复杂度为O()，表明该算法是(    )。

‍选项：
A: 问题的规模是
B: 执行时间等于
C: 执行时间与成正比
D: 问题规模与成正比
答案: 【 执行时间与成正比】

6、单选题：
‏某算法的空间复杂度为O(1)，表明执行该算法时(   ）。​
选项：
A: 不需要存储空间
B: 需要的临时存储空间为常量
C: 需要的临时存储空间为恰好为1
D: 需要的临时存储空间为1
答案: 【 需要的临时存储空间为常量】

7、单选题：
‎即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为(      ）。‏
选项：
A: 正确性
B: 易读性
C: 健壮性
D: 时空性
答案: 【 健壮性】

8、单选题：
‏以下关于算法的说法正确的是（   ）。‎
选项：
A: 算法最终必须由计算机程序实现
B: 算法等同于程序
C: 算法的可行性是指指令不能具有二义性
D: 以上几个都是错误的
答案: 【 以上几个都是错误的】

9、单选题：
‍算法的主要任务之一是分析（    )。​
选项：
A: 算法是否具有较好的可读性
B: 算法中是否存在语法错误
C: 算法的功能是否符合设计要求
D: 算法的执行时间和问题规模之间的关系
答案: 【 算法的执行时间和问题规模之间的关系】

10、单选题：
‌以下函数中时间复杂度最小的是（   ）。​
选项：
A:
B:
C:
D:
答案: 【 】

测试1

1、单选题：
‌计算机所处理的数据一般具备某种内在联系，这是指（ ）。‌
选项：
A: 数据和数据之间存在某种关系
B: 元素和元素之间存在某种关系
C: 元素内部具有某种结构
D: 数据项和数据项之间存在某种关系
答案: 【 元素和元素之间存在某种关系】

2、单选题：
‌在数据结构中，与所使用的计算机无关的是数据的（ ）结构。‌
选项：
A: 逻辑
B: 存储
C: 逻辑和存储
D: 物理
答案: 【 逻辑】

3、单选题：
‏在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。‍
选项：
A: 数据的处理方法
B: 数据元素的类型
C: 数据元素之间的关系
D: 数据的存储方法
答案: 【 数据元素之间的关系】

4、单选题：
‏数据结构在计算机内存中的表示是指（ ）。‍
选项：
A: 数据的存储结构
B: 数据结构
C: 数据的逻辑结构
D: 数据元素之间的关系
答案: 【 数据的存储结构】

5、单选题：
‍数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（ ）。​
选项：
A: 逻辑结构
B: 顺序存储结构
C: 链式存储结构
D: 以上都对
答案: 【 顺序存储结构】

6、单选题：
‌数据采用链式存储结构时，要求（ ）。‌
选项：
A: 每个节点占用一片连续的存储区域
B: 所有节点占用一片连续的存储区域
C: 节点的最后一个域必须是指针域
D: 每个节点有多少后继节点，就必须设多少个指针域
答案: 【 每个节点占用一片连续的存储区域】

7、单选题：
‌可以用（ ）定义一个完整的数据结构。‏
选项：
A: 数据元素
B: 数据对象
C: 数据关系
D: 抽象数据类型
答案: 【 抽象数据类型】

8、单选题：
‍ 组成数据的基本单位是（     ）。​
选项：
A: 数据项
B: 数据类型
C: 数据元素
D: 数据变量
答案: 【 数据元素】

9、单选题：
‏模块化设计时，若实参和形参同步发生改变，则应把形参变量说明为（ ）型参数。‏
选项：
A: 指针
B: 引用
C: 传值
D: 常数
答案: 【 引用】

10、单选题：
‍ 树形结构是数据元素之间存在一种（  ）。‎‎
选项：
A: 一对一关系
B: 多对多关系
C: 多对一关系
D: 一对多关系
答案: 【 一对多关系】

第5周测验

1、单选题：
‌栈的“先进后出”特性是指（ ）。‏
选项：
A: 最后进栈的元素总是最先出栈
B: 同时进行进栈和出栈操作时，总是进栈优先
C: 每当有出栈操作时，总要先进行一次进栈操作
D: 每次出栈的元素总是最先进栈的元素
答案: 【 最后进栈的元素总是最先出栈】

2、单选题：
‎给定一个足够大的空栈，有4个元素的进栈次序为A、B、C、D，则以C、D开头的出栈序列的个数为（ ）。‍
选项：
A: 1
B: 2
C: 3
D: 4
答案: 【 1】

3、单选题：
‎若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（ ）。‍
选项：
A: dcebfa
B: cbdaef
C: bcaefd
D: afedcb
答案: 【 afedcb】

4、单选题：
‎一个栈的进栈序列是a、b、c、d、e，则栈的不可能的输出序列是（ ）。‎
选项：
A: edcba
B: decba
C: dceab
D: abcde
答案: 【 dceab】

5、单选题：
‌当用一个数组data[0..n-1]存放栈中元素时，栈底最好（ ）。‏
选项：
A: 设置在data[0]处
B: 设置在data[n-1]处
C: 设置在data[0]或data[n-1]处
D: 设置在data数组的任何位置
答案: 【 设置在data[0]或data[n-1]处】

6、单选题：
​若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进栈的正确操作是（ ）。​
选项：
A: top++; data[top]=x;
B: data[top]=x; top++;
C: top–; data[top]=x;
D: data[top]=x; top–;
答案: 【 top–; data[top]=x;】

7、单选题：
​若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈的正确操作是（ ）。​
选项：
A: top++; data[top]=x;
B: data[top]=x; top++;
C: top–; data[top]=x;
D: data[top]=x; top–;
答案: 【 top++; data[top]=x;】

8、单选题：
‎在设计链栈时，通常采用单链表作为链栈，而不采用双链表作为链栈，其准确的原因是（ ）。‌
选项：
A: 栈中元素是顺序存取的，用单链表就足够了
B: 栈中元素是随机存取的，用单链表就足够了
C: 双链表运算较单链表更复杂
D: 双链表存储密度较单链表低
答案: 【 栈中元素是顺序存取的，用单链表就足够了】

9、单选题：
‎栈和队列的不同点是（ ）。‍
选项：
A: 都是线性表
B: 都不是线性表
C: 栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作
D: 没有不同点
答案: 【 栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作】

10、单选题：
‌设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x进队的操作是（ ）;qu.data[qu.rear]=x。‎
选项：
A: qu.rear++
B: qu.rear=(qu.rear+1)%N
C: qu.front++;
D: qu.front=(qu.front+1)%N
答案: 【 qu.rear=(qu.rear+1)%N】

11、单选题：
‍设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x出队的操作是（ ）;x=qu.data[qu.front]。​
选项：
A: qu.rear++
B: qu.rear=(qu.rear+1)%N
C: qu.front++; 
D: qu.front=(qu.front+1)%N
答案: 【 qu.front=(qu.front+1)%N】

12、单选题：
​若某循环队列有队首指针front和队尾指针rear，在队不空时出队操作仅会改变（ ）。‎
选项：
A: front
B: rear
C: front和rear
D: 以上都不对
答案: 【 front】

13、单选题：
‏通常设置循环队列qu的队空条件（front队首指针指向队首元素的前一位置，rear队尾指针指向队尾元素）是（ ）。​
选项：
A: (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize
B: (qu.rear+1)%MaxSize==qu.front+1
C: (qu.rear+1)%MaxSize==qu.front
D: qu.rear==qu.front
答案: 【 qu.rear==qu.front】

14、单选题：
‏设循环队列的存储空间为a[0..20]，且当前队头指针（f指向队首元素的前一位置）和队尾指针（r指向队尾元素）的值分别为8和3，则该队列中元素个数为（ ）。‏
选项：
A: 5
B: 6
C: 16
D: 17
答案: 【 16】

15、单选题：
‎假设用一个不带头节点的单链表表示队列，队头在链表的（ ）位置。‍
选项：
A: 链头
B: 链尾
C: 链中
D: 以上都可以
答案: 【 链头】

16、单选题：
‏与顺序队相比，链队（ ）。‌
选项：
A: 优点是可以实现无限长队列
B: 优点是进队和出队时间性能更好
C: 缺点是不能进行顺