MOOC 数据结构与算法设计(南京信息职业技术学院)1463542168 最新慕课完整章节测试答案

阶段测试1

1、单选题：
插入和删除分别在两端端进行的线性表是
选项：
A: 循环队列
B: 栈
C: 队列
D: 循环栈
答案: 【 队列】

2、单选题：
插入和删除只能在一端进行的线性表是
选项：
A: 循环队列
B: 栈
C: 队列
D: 循环栈
答案: 【 栈】

3、单选题：
在单链表中设置头结点的作用是：
选项：
A: 单链表定义而已
B: 指定表的起始位置
C: 为双向链表做准备
D: 为循环链表做准备
答案: 【 指定表的起始位置】

4、单选题：
算法的时间复杂度取决于：
选项：
A: 问题的规模
B: 待处理数据的初始状态
C: 问题的规模和待处理数据的初始状态
D: 其他
答案: 【 问题的规模和待处理数据的初始状态】

5、单选题：
某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是：
选项：
A: 某班级的学生成绩表是数据元素，90分是数据项
B: 某班级的学生成绩表是数据对象，90分是数据元素
C: 某班级的学生成绩表是数据对象，90分是数据项
D: 某班级的学生成绩表是数据元素，90分是数据元素
答案: 【 某班级的学生成绩表是数据对象，90分是数据项】

6、单选题：
用链表表示线性表的优点是
选项：
A: 便于随机存取
B: 花费的存储空间比顺序表少
C: 便于插入与删除
D: 数据元素的物理顺序与逻辑顺序相同
答案: 【 便于插入与删除】

7、单选题：
链式栈与顺序栈相比，一个比较明显的优点是
选项：
A: 插入操作更加方便
B: 通常不会出现栈满的情况
C: 不会出现栈空的情况
D: 删除操作更加方便
答案: 【 通常不会出现栈满的情况】

8、单选题：
若让元素1，2，3依次进栈，则出栈顺序不可能出现（ ）情况。
选项：
A: 3，2，1
B: 2，1，3
C: 3，1，2
D: 1，3，2
答案: 【 3，1，2】

9、单选题：
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:
选项：
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的
D: 连续或不连续都可以
答案: 【 连续或不连续都可以】

10、单选题：
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
选项：
A: 访问第i个结点（1≤i≤n）
B: 在第i个结点后插入一个新结点（1≤i≤n）
C: 删除第i个结点（1≤i≤n）
D: 将n个结点从小到大排序
答案: 【 访问第i个结点（1≤i≤n）】

11、单选题：
数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
选项：
A: 存储结构
B: 逻辑结构
C: 顺序存储结构
D: 链式存储结构
答案: 【 顺序存储结构】

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

13、单选题：
非线性结构是数据元素之间存在一种：
选项：
A: 一对多关系
B: 多对多关系
C: 多对一关系
D: 一对一关系
答案: 【 多对多关系】

14、单选题：
线性表在（ ）情况下适用于使用链式结构实现。
选项：
A: 需经常修改表中的结点值
B: 需不断对表进行删除插入
C: 表中含有大量的结点
D: 表中结点结构复杂
答案: 【 需不断对表进行删除插入】

15、单选题：
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）
选项：
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的
D: 连续或不连续都可以
答案: 【 连续或不连续都可以】

16、单选题：
顺序存储的存储结构所占存储空间（ ）
选项：
A: 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B: 只有一部分，存放结点值
C: 只有一部分，存储表示结点间关系的指针
D: 分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 【 只有一部分，存放结点值】

17、单选题：
数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）
选项：
A: 存储结构
B: 逻辑结构
C: 顺序存储结构
D: 链式存储结构
答案: 【 顺序存储结构】

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

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

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

21、单选题：
若队列采用顺序存储结构，元素的排列顺序( )。
选项：
A: 与元素的值的大小有关
B: 由元素进入队列的先后顺序决定
C: 与队头指针和队尾指针的取值有关
D: 与作为顺序存储结构的数组的大小有关
答案: 【 由元素进入队列的先后顺序决定】

22、单选题：
当4个元素的进栈序列给定以后，由这4个元素组成的可能的出栈序列应该有( )。
选项：
A: 24种
B: 17种
C: 16种
D: 14种
答案: 【 14种】

23、单选题：
某队列初始为空，若它的输入序列为a，b，c，d，它的输出序列应为( )。
选项：
A: a，b，c，d
B: d，c，b，a
C: a，c，b，d
D: d，a，c，b
答案: 【 a，b，c，d】

24、单选题：
若5个元素的出栈序列为1，2，3，4，5，则进栈序列可能是( )。
选项：
A: 2，4，3，1，5
B: 2，3，1，5，4
C: 3，1，4，2，5
D: 3，1，2，5，4
答案: 【 3，1，2，5，4】

25、单选题：
栈和队列都是特殊的线性表，其特殊性在于( )。
选项：
A: 它们具有一般线性表所没有的逻辑特性
B: 它们的存储结构比较特殊
C: 对它们的使用方法做了限制
D: 它们比一般线性表更简单
答案: 【 对它们的使用方法做了限制】

26、单选题：
栈和队列的共同之处在于它们具有相同的（ ）。
选项：
A: 逻辑特性
B: 物理特性
C: 运算方法
D: 元素类型
答案: 【 逻辑特性】

27、单选题：
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为______。
选项：
A: O(n)
B: O(1)
C: O(n2)
D: O(log2n)
答案: 【 O(1)】

28、单选题：
在一个长度为n的顺序表中向第i个元素（0≤I≤n）位置插入一个新元素时，需要从后向前依次后移______个元素。
选项：
A: n-i
B: n-i+1
C: n-i-1
D: i
答案: 【 n-i+1】

29、单选题：
以下哪个不属于算法的特性？
选项：
A: 可执行性
B: 可移植性
C: 有穷性
D: 确定性
答案: 【 可移植性】

30、单选题：
用链接方式存储的队列，在进行删除运算时（　）。
选项：
A: 仅修改头指针
B: 仅修改尾指针
C: 头、尾指针都要修改
D: 头、尾指针可能都要修改
答案: 【 头、尾指针可能都要修改】

31、单选题：
栈在（ ）中有所应用。
选项：
A: 递归调用
B: 函数调用
C: 表达式求值
D: 前三个选项都有
答案: 【 前三个选项都有】

32、单选题：
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
选项：
A: 5，4，3，2，1
B: 2，1，5，4，3
C: 4，3，1，2，5
D: 2，3，5，4，1
答案: 【 4，3，1，2，5】

33、单选题：
链接存储的存储结构所占存储空间（ ）。
选项：
A: 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B: 只有一部分，存放结点值
C: 只有一部分，存储表示结点间关系的指针
D: 分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 【 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

34、单选题：
以下说法正确的是（ ）。
选项：
A: 数据元素是数据的最小单位
B: 数据项是数据的基本单位
C: 数据结构是带有结构的各数据项的集合
D: 一些表面上很不相同的数据可以有相同的逻辑结构
答案: 【 一些表面上很不相同的数据可以有相同的逻辑结构】

35、单选题：
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。
选项：
A: 数据具有同一特点
B: 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C: 每个数据元素都一样
D: 数据元素所包含的数据项的个数要相等
答案: 【 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】

36、单选题：
队和栈的主要区别是（ ）。
选项：
A: 逻辑结构不同
B: 存储结构不同
C: 所包含的运算个数不同
D: 限定插入和删除的位置不同
答案: 【 限定插入和删除的位置不同】

37、单选题：
在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。
选项：
A: 栈
B: 队列
C: 数组
D: 线性表
答案: 【 队列】

38、单选题：
若让元素1，2，3依次进栈，则出栈次序不可能是（ ）。
选项：
A: 3，2，1
B: 2，1，3
C: 3，1，2
D: 1，3，2
答案: 【 3，1，2】

39、单选题：
五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（ ）的编组。
选项：
A: 3，4，5，1，2
B: 2，4，1，3，5
C: 3，5，4，2，1
D: 1，3，5，2，4
答案: 【 3，5，4，2，1】

40、单选题：
栈的插入和删除操作在（ ）。
选项：
A: 栈底
B: 栈顶
C: 任意位置
D: 指定位置
答案: 【 栈顶】

41、单选题：
在以下的叙述中，正确的是（ ）。
选项：
A: 线性表的顺序存储结构优于链表存储结构
B: 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C: 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D: 线性表的链表存储结构优于顺序存储结构
答案: 【 线性表的链表存储结构适用于频繁插入/删除数据元素的情况】

42、单选题：
线性表L=(a1,a2,……,an)，下列说法正确的是（ ）。
选项：
A: 每个元素都有一个直接前驱和一个直接后继
B: 线性表中至少要有一个元素
C: 表中诸元素的排列顺序必须是由小到大或由大到小
D: 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继
答案: 【 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继】

43、单选题：
线性表采用链式存储时，结点的存储地址（ ）。
选项：
A: 必须是连续的
B: 必须是不连续的
C: 连续与否均可
D: 和头结点的存储地址相连续
答案: 【 连续与否均可】

44、单选题：
链表不具有的特点是（ ）。
选项：
A: 可随机访问任一元素
B: 插入删除不需要移动元素
C: 不必事先估计存储空间
D: 所需空间与线性表长度成正比
答案: 【 可随机访问任一元素】

45、单选题：
下面程序段的时间复杂度是（ ）。int i=0 ;int s= 0 ；while(sn){ i++ ;s+=i ;}
选项：
A: O(n)
B: O(n2)
C: O(log2n)
D: O(n3)
答案: 【 O(n)】

46、单选题：
某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ ）。
选项：
A: O(n)
B: O(nlog2n)
C: O(n2)
D: O(log2n)
答案: 【 O(n2)】

47、单选题：
计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）这5个特性。
选项：
A: 可执行性、可移植性和可扩充性
B: 可执行性、有穷性和确定性
C: 确定性、有穷性和稳定性
D: 易读性、稳定性和确定性
答案: 【 可执行性、有穷性和确定性】

48、单选题：
具有线性结构的数据结构是（ ）。
选项：
A: 图
B: 树
C: 广义表
D: 栈
答案: 【 栈】

49、单选题：
用链表表示线性表的优点是（ ）。
选项：
A: 便于随机存取
B: 便于插入与删除
C: 花费的存储空间比顺序表少
D: 数据元素的物理顺序与逻辑顺序相同
答案: 【 便于插入与删除】

50、单选题：
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，