2026年知到答案 数据结构与算法设计 最新知到智慧树满分章节测试答案
第一章 单元测试
1、 问题: 数据结构中，与所使用的计算机无关的是数据的（ ）结构。
选项：
A:存储
B:物理
C:逻
D:物理与存储
答案: 【
逻
】
2、 问题: 在数据结构中，以下说法中不正确的是（ ）。
选项：
A:数据元素是数据的基本单位
B:数据项是不可分割的最小可标识单位
C:数据可由若干个数据元素构成
D:数据项可由若干个数据元素构成
答案: 【
数据项可由若干个数据元素构成
】
3、 问题: 链式存储设计时，存储单元的地址（ ）。
选项：
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
答案: 【
不一定连续
】
4、 问题: 某算法的时间复杂度为O(n2)，表明该算法的（ ）。
选项：
A:问题规模是n2
B:执行时间等于n2
C:问题规模与n2成正比
D:执行时间与n2成正比
答案: 【
执行时间与n2成正比
】
5、 问题: 以下哪些是算法的描述方法？（ ）
选项：
A:自然语言
B:流程图
C:伪代码
D:机器语言
答案: 【
自然语言
流程图
伪代码
】
6、 问题: 数据的逻辑结构与各数据元素在计算机中如何存储有关。（ ）
选项：
A:对
B:错
答案: 【
错
】
7、 问题: 算法可以用不同的语言描述，如果用高级语言来描述，则算法实际上就是程序了。（ ）
选项：
A:对
B:错
答案: 【
错
】
第二章 单元测试
1、 问题: 线性表是具有n个（ ）的有限序列（n>=0）。
选项：
A:字符
B:数据元素
C:数据项
D:信息项
答案: 【
数据元素
】
2、 问题: 在n个元素的顺序表中，下列操作算法的时间复杂度为O(1)的是?（ ）
选项：
A:访问任意元素和求任意元素的直接前驱
B:在任意元素后插入一个新元素
C:删除任意元素
D:将n个元素从小到大排序
答案: 【
访问任意元素和求任意元素的直接前驱
】
3、 问题: 对线性表，在下列哪种情况下应当采用链表表示？（ ）
选项：
A:经常需要随机地存取元素
B:经常需要进行插入和删除操作
C:表中元素需要占据一片连续的存储空间
D:表中元素的个数不变
答案: 【
经常需要进行插入和删除操作
】
4、 问题: 在一个单链表中，若删除指针p所指结点的后继结点，则执行（ ）。
选项：
A:p->next=p->next;
B:p=p->next; p->next=p->next->next;
C:p =p->next->next;
D:p->next=p->next->next;
答案: 【
p->next=p->next->next;
】
5、 问题: 以下哪些操作在顺序存储的线性表中可能需要移动大量元素？（ ）
选项：
A:在表头插入元素
B:在表尾插入元素
C:在表头删除元素
D:在表尾删除元素
答案: 【
在表头插入元素
在表头删除元素
】
6、 问题: 线性表的顺序存储结构优于链式存储结构。（ ）
选项：
A:对
B:错
答案: 【
错
】
7、 问题: 对链表进行插入和删除操作时，不必移动结点。（ ）
选项：
A:对
B:错
答案: 【
对
】
第三章 单元测试
1、 问题: 一个栈的进栈序列是a,b,c,d,e，则栈的不可能的出栈序列是 （ ）。
选项：
A:edcba
B:decba
C:dceab
D:abcde
答案: 【
dceab
】
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如需购买期末请联系客服QQ 2356025045
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
