2022知到答案数据结构（A）最新完整智慧树知到满分章节测试答案

文章目录[隐藏]

第一章单元测试

1、问题:数据结构的抽象操作的定义与具体实现有关。（）
选项：
A:对
B:错
答案: 【
错
】

2、问题:数据的物理结构是指数据在计算机内的实际存储形式。（）
选项：
A:对
B:错
答案: 【
错
】

3、问题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（）
选项：
A:对
B:错
答案: 【
错
】

4、问题:数据元素是数据的最小单位。（）
选项：
A:对
B:错
答案: 【
错
】

5、问题:逻辑结构是（）关系的整体。（）
选项：
A:数据元素之间逻辑
B:数据项之间逻辑
C:数据类型之间
D:存储结构之间
答案: 【
数据元素之间逻辑
】

6、问题:数据结构有（）种基本逻辑结构。（）
选项：
A:1
B:2
C:3
D:4
答案: 【
4
】

7、问题:下列四种基本的逻辑结构中，数据元素之间关系最弱的是（）。
选项：
A:集合
B:线性结构
C:树形结构
D:图状结构
答案: 【
集合
】

8、问题:从逻辑上可以把数据结构分为（）两大类。（）
选项：
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 【
线性结构、非线性结构
】

9、问题:for （ i=0 ； i＜n ； i++ ）
c[i][i]=i+i算法的时间复杂度是（）。
选项：
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: 【
O(n)
】

10、问题:下列时间复杂度中最好的是（）。
选项：
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: 【
O(1)
】

1、问题:对任何数据结构，链式存储结构一定优于顺序存储结构。（）
选项：
A:对
B:错
答案: 【
错
】

2、问题:循环链表不是线性表。（）
选项：
A:对
B:错
答案: 【
错
】

3、问题:在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。（）
选项：
A:对
B:错
答案: 【
错
】

4、问题:顺序存储的线性表可以随机存取。（）
选项：
A:对
B:错
答案: 【
对
】

5、问题:带头结点的单链表（以head为头指针）为空判断条件是（）。
选项：
A:head!=NULL
B:head-＞next==head
C:head-＞next==NULL
D:head==NULL
答案: 【
head-＞next==NULL
】

6、问题:在单链表中，一个结点有（）个指针。（）
选项：
A:1
B:2
C:3
D:4
答案: 【
1
】

7、问题:对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构为（）。
选项：
A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
答案: 【
用尾指针表示的单循环链表
】

8、问题:在一个以 h 为头指针的单循环链中，p 指针指向链尾的条件是：（）。
选项：
A:p-＞ next=h
B:p-＞ next=NIL
C:p-＞ next-＞ next=h
D:p-＞ data=-1
答案: 【
p-＞ next=h
】

9、问题:P 和 q 两个指针分别指向双向循环链表 L 的两个结点， p 所指结点是 q 所指结点后继的条件是（）。
选项：
A:p ==q
B:q-＞next==p
C:p-＞next==q
D:q-＞next==p-＞next
答案: 【
q-＞next==p
】

10、问题:设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。（）
选项：
A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 【
带头结点的双循环链表
】

1、问题:若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。（）
选项：
A:对
B:错
答案: 【
对
】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦