知到数据结构（绵阳师范学院）章节答案(知到2023单元答案)
49 min read知到数据结构（绵阳师范学院）章节答案(知到2023单元答案)
1、知到章节知单选题：
计算机算法是数据师范指解决问题的步骤序列,它必须具备（）、输入和输出5个特性。结构
选项：
A:易读性、绵阳稳定性、学院安全性
B:确定性、答案单元答案有穷性、知到章节知稳定性
C:可行性、数据师范确定性、结构有穷性
D:可行性、绵阳可移植性、学院可扩充性
答案:【可行性、答案单元答案确定性、知到章节知有穷性】
2、数据师范单选题：
当需要解决的结构问题的规模（以某种单位计算）由1增至n时，解决问题的算法所耗费的时间也以某种单位由f(1)增至f(n)，则该算法的时间代价是（）。
选项：
A:f(1)
B:f(n)
C:n
D:1
答案:【f(n)】
3、单选题：
下面关于算法说法错误的是（）。
选项：
A:算法必须在执行有穷步之后结束
B:算法的可行性是指指令不能有二义性
C:算法是指令的有限序列
D:算法是对特定问题求解步骤的一种描述
答案:【算法的可行性是指指令不能有二义性】
4、单选题：
从逻辑上可以把数据结构分为（）两大类。
选项：
A:动态结构、静态结构
B:初等结构、构造型结构
C:顺序结构、链式结构
D:线性结构、非线性结构
答案:【线性结构、非线性结构】
5、判断题：
程序可以采用自然语言、数学语言或者约定的符号语言来描述。
选项：
A:错
B:对
答案:【错】
6、判断题：
顺序存储设计时，存储单元的地址不一定连续。
选项：
A:对
B:错
答案:【错】
7、多选题：
数据结构的研究范围主要包括（）。
选项：
A:编程语言
B:物理结构
C:相应的运算
D:逻辑结构
答案:【物理结构;
相应的运算;
逻辑结构】
8、多选题：
对于n个元素可以构造的逻辑结构有（）。
选项：
A:集合
B:有序表
C:线性结构
D:链表
答案:【集合;
线性结构】
9、多选题：
下述（）与数据的存储结构有关。
选项：
A:循环队列
B:双向链表
C:栈
D:散列表
答案:【循环队列;
双向链表;
散列表】
10、多选题：
以下说法错误的是（）。
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的数据元素的集合
D:数据结构是带有结构的各数据项的集合
答案:【数据元素是数据的最小单位;
数据项是数据的基本单位;
数据结构是带有结构的各数据项的集合】
1、单选题：
下述（）是顺序存储结构的优点。
选项：
A:删除运算方便
B:插入运算方便
C:方便地运用于各种逻辑结构的存储表示
D:按位查找方便
答案:【按位查找方便】
2、单选题：
在一个长度为n的顺序表中删除第i(1
选项：
A:n-i+1
B:i-1
C:n-i
D:n
答案:【n-i】
3、单选题：
对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。
选项：
A:在第i（1
B:将n个元素从小到大排序
C:改变第i（1
D:删除第i（1
答案:【改变第i（1】
4、单选题：
将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）。
选项：
A:2n
B:2n-1
C:n
D:n-1
答案:【n】
5、判断题：
一个顺序表所占用的存储空间大小与表的长度无关。
选项：
A:错
B:对
答案:【错】
6、判断题：
一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
选项：
A:对
B:错
答案:【对】
7、多选题：
关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
选项：
A:顺序存储结构和链式存储结构都可以进行顺序存取
B:如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
C:线性表的顺序存储结构优于其链式存储结构
D:线性表的长度变化较大时，链式存储结构更优于顺序存储结构
答案:【顺序存储结构和链式存储结构都可以进行顺序存取;
线性表的长度变化较大时，链式存储结构更优于顺序存储结构】
8、判断题：
取线性表的第i个元素的时间与i的大小有关。
选项：
A:对
B:错
答案:【错】
9、多选题：
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。
选项：
A:删除第i(1
B:在最后一个结点后插入一个新值
C:访问第i(1
D:在第i(1
答案:【在最后一个结点后插入一个新值;
访问第i(1】
10、判断题：
在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
选项：
A:错
B:对
答案:【错】
智慧树数据结构（绵阳师范学院）
智慧树数据结构是绵阳师范学院开设的一门课程，旨在帮助学生掌握常用的数据结构和算法，提升编程能力。
课程简介
本课程分为八个模块，包括线性表、栈和队列、链表、树和二叉树、图、排序和查找。每个模块分为两个部分，理论讲解和实践操作。
理论讲解部分主要介绍各种数据结构的定义、特点以及应用场景。实践操作部分则通过编程练习来帮助学生更好地理解和掌握知识。
课程特点
- 结合理论和实践，深入浅出地讲解数据结构和算法；
- 注重编程实战，增强学生的动手能力；
- 以简单易懂的方式讲解复杂的概念，让学生轻松掌握知识；
- 课程内容丰富，适合各个级别的学生学习。
学习收获
通过学习智慧树数据结构，学生可以：
- 掌握各种数据结构的定义、特点和应用；
- 了解不同数据结构之间的联系和区别；
- 学习常用的排序和查找算法；
- 提升编程能力，加深对计算机科学的理解。
教学团队
本课程由绵阳师范学院计算机科学与技术学院的教师授课，教学团队由多名资深教师组成，具有丰富的教学经验。
学生评价
以下是一些学生对本课程的评价：
这是我学过的最好的数据结构课程之一，老师讲得非常清晰，内容也很实用。
课程的编程练习很有挑战性，但是做完了之后感觉收获很大。
结语
智慧树数据结构是一门非常实用的课程，对于学习计算机科学的学生来说，具有很大的帮助。如果你对数据结构和算法感兴趣，建议你不要错过这门课程。
