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

第一章单元测试

文章目录

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

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

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

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

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

6、单选题：
数据结构有（）种基本逻辑结构。（）
选项：
A:4
B:2
C:3
D:1
答案: 【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(log2n)
B:O(1)
C:O(n2)
D:O(n)
答案: 【O(n)】

10、单选题：
下列时间复杂度中最好的是（）。
选项：
A:O(n2)
B:O(log2n)
C:O(n)
D:O(1)
答案: 【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:3
C:2
D:4
答案: 【1】

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

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

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

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