2021知到答案【 数据结构】智慧树网课章节测试答案
- 格式：doc
- 大小：59.50 KB
- 文档页数：34
第 1 页 共 34 页 -----2021知到答案【 数据结构 】智慧树网课章节测试答案
第一章 章节测试
1、选择题:计算机算法是指解决选择题的步骤序列 ,它必需具备（ )、输入和输出5个特性。
选项：
A:易读性、稳定性、平安性
B:可行性、可移植性、可扩充性
C:可行性、确定性、有穷性
D:确定性、有穷性、稳定性
答案: 【可行性、确定性、有穷性 】
2、选择题:算法的时间简单度取决于（ )。
选项：
A:其余选项都不对
B:选择题的规模
C:待处理数据的初态
D:A和B
答案: 【A和B】
3、选择题:下面关于算法说法错误的是（ )。
选项：
A:其余选项都不对
B:算法的可行性是指指令不能有二义性 第 2 页 共 34 页 C:为解决某选择题的算法同为该选择题编写的程序含义是相同的
D:算法最终必需由计算机程序实现
答案: 【其余选项都不对】
4、选择题:从逻辑上可以把数据结构分为（ )两大类。
选项：
A:初等结构、构造型结构
B:线性结构、非线性结构
C:挨次结构、链式结构
D:动态结构、静态结构
答案: 【线性结构、非线性结构】
5、选择题:算法的计算量的大小称为算法的简单性。
选项：
A:对
B:错
答案: 【对】
6、选择题:连续存储设计时，存储章的地址不肯定连续
选项：
A:错
B:对
答案: 【错】
7、选择题:数据结构的研究范围主要包括（）。
选项： 第 3 页 共 34 页 A:
相应的运算
B:
编程语言
C:
物理结构
D:
逻辑结构
答案: 【
相应的运算
;
物理结构
;
逻辑结构
】
8、选择题:对于n个元素可以构造的逻辑结构有（ ）。
选项：
A:集合
B:链表
C:线性结构
D:有序表
答案: 【集合; 第 4 页 共 34 页 线性结构】
9、选择题:下述（ )与数据的存储结构有关。
选项：
A:栈
B:双向链表
C:线索树
D:循环队列
E:散列表
答案: 【双向链表;
线索树;
循环队列;
散列表】
10、选择题:以下说法错误的是（ ）。
选项：
A:数据项是数据的基本单位
B:数据结构是带有结构的各数据项的集合
C:数据结构是带有结构的数据元素的集合
D:数据元素是数据的最小单位
答案: 【数据项是数据的基本单位;
数据结构是带有结构的各数据项的集合;
数据元素是数据的最小单位】
第二章 章节测试 第 5 页 共 34 页 1、选择题:下述（）是挨次存储结构的优点。
选项：
A:
插入运算便利
B:
按位查找便利
C:
删除运算便利
D:
便利地运用于各种逻辑结构的存储表示
答案: 【按位查找便利】[$]
2、选择题:在一个长度为n的挨次表中删除第i(1=i=n)个元素时,需向前移动（）个元素.
选项：
A:n-i+1
B:n
C:n-i
D:i-1
答案: 【n-i】
3、选择题:对于挨次存储的线性表,其算法时间简单度为O(1)的运算应当是（）。
选项： 第 6 页 共 34 页 A:删除第i（1=i=n）个元素
B:将n个元素从小到大排序
C:在第i（1=i=n）个元素后插入一个新元素
D:转变第i（1=i=n）个元素的值
答案: 【转变第i（1=i=n）个元素的值】
4、选择题:将两个有n个元素的有序表归并为一个有序表，最少比较次数为（ ）
选项：
A:2n
B:n-1
C:2n-1
D:n
答案: 【n】
5、选择题:一个挨次表所占用的存储空间大小与表的长度无关。
选项：
A:错
B:对
答案: 【错】
6、选择题:一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
选项：
A:错 第 7 页 共 34 页 B:对
答案: 【对】
7、选择题:关于线性表挨次存储结构和链式存储结构的描述中，正确的是（）。
选项：
A:如频繁使用插入和删除结点操作，挨次存储结构更优于链式存储结构
B:
线性表的长度变化较大时，链式存储结构更优于挨次存储结构
C:挨次存储结构和链式存储结构都可以进行挨次存取
D:线性表的挨次存储结构优于其链式存储结构
答案: 【
线性表的长度变化较大时，链式存储结构更优于挨次存储结构
;
挨次存储结构和链式存储结构都可以进行挨次存取】
8、选择题:在n个元素的线性表的数组表示中,时间简单度为O(1)的操作是（）。
选项：
A:
删除第i个结点
B:
在最终一个结点后插入一个新值 第 8 页 共 34 页 C:
访问第i(1in)个结点和求第i(2in）个结点的直接前驱
D:
在第i(1in)个结点后插入一个结点
答案: 【
在最终一个结点后插入一个新值
;
访问第i(1in)个结点和求第i(2in）个结点的直接前驱
】
9、选择题:取线性表的第i个元素的时间与i的大小有关。
选项：
A:对
B:错
答案: 【错】
10、选择题:在n个元素的线性表中,删除第1个结点时间简单度为O(1)。
选项：
A:对
B:错
答案: 【错】
第三章 章节测试
1、选择题:栈和队列具有相同的（）。 第 9 页 共 34 页 选项：
A:存储结构
B:抽象数据类型
C:逻辑结构
D:运算
答案: 【逻辑结构】
2、选择题:栈和队列的主要区别在于（）。
选项：
A:它们的存储结构不一样
B:插入，删除操作的限定不一样
C:它们的逻辑结构不一样
D:所包含的元素不一样
答案: 【插入，删除操作的限定不一样】
3、选择题:栈的应用不包括（）。
选项：
A:缓冲区
B:递归
C:进制转换
D:迷宫求解
答案: 【缓冲区】
4、选择题:元素 a,b,c,d,e依次进入初始为空的栈中,若元素进栈后;可停留、可出栈,直到全部元素都出栈,则在全部可能的出栈序列 第 10 页 共 34 页 中,以元素d开头的序列个数是（）。
选项：
A:
6
B:
3
C:
5
D:
4
答案: 【
4
】
5、选择题:删除栈顶元素不是栈的基本操作。（）
选项：
A:对
B:错
答案: 【错】
6、选择题:表达式a*(b+c)-d的后缀表达式是abc+*d-。（）
选项：
A:对
B:错 第 11 页 共 34 页 答案: 【对】
7、选择题:有六个元素6，5，4，3，2，1 的挨次进栈，问下列哪些是合法的出栈序列？（ ）。
选项：
A:
3 4 6 5 2 1
B:
5 4 3 6 1 2
C:
4 5 3 1 2 6
D:
2 3 4 1 5 6
答案: 【
5 4 3 6 1 2
;
4 5 3 1 2 6
;
2 3 4 1 5 6
】
8、选择题:对于栈操作数据的原则不是以下哪些（ ）。
选项：
A:先进先出 第 12 页 共 34 页 B:后进后出
C:不分挨次
D:后进先出
答案: 【先进先出;
后进后出;
不分挨次】
9、选择题:不允许对队列进行的操作有（）。
选项：
A:取出最近进队的元素
B:在队列元素之间插入元素
C:对队列中的元素排序
D:删除队头元素
答案: 【取出最近进队的元素;
在队列元素之间插入元素;
对队列中的元素排序】
10、选择题:栈是一种受限的线性表,允许在其两端进行操作。（）
选项：
A:对
B:错
答案: 【错】
第四章 章节测试
1、选择题:两个字符串相等的条件是（ ）。 第 13 页 共 34 页 选项：
A:都是非空串
B:两个串的长度相等且对应位置的字符相同
C:含有相同的字符集
D:串的长度相等
答案: 【两个串的长度相等且对应位置的字符相同】
2、选择题:下面关于串的叙述中，正确的是（ ）。
选项：
A:空串就是空白串
B:串的长度必需大于零
C:串中元素只能是字母
D:串是一种特别的线性表
答案: 【串是一种特别的线性表】
3、选择题:若串s=“World”，其子串的个数是（ ）。
选项：
A:6
B:16
C:15
D:5
答案: 【16】
4、选择题:字符串str=“software”，若采用动态安排的挨次存储方法需要（ ）个字节（设每种数据均占用2个字节）。
