知到数据结构（西安理工大学）章节答案(知到2023单元答案)

1、单选题：
线性表是（）。
选项：
A:一个有限序列，可以为空。
B:一个无限序列，不能为空。
C:一个有限序列，不能为空。
D:一个无限序列，可以为空。
答案:【一个有限序列，可以为空。】

2、单选题：
若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。
选项：
A:双向链表
B:顺序表
C:循环链表
D:单链表
答案:【顺序表】

3、单选题：
单链表中，增加一个头结点的目的是为了（）。
选项：
A:方便运算的实现
B:使单链表至少有一个结点
C:说明单链表是线性表的链式存储
D:标识表结点中首结点的位置
答案:【方便运算的实现】

4、单选题：
在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（）。
选项：
A:Head=p;p->next=Head;
B:p->next=Head;Head=p;
C:p->next=Head;p=Head;
D:p->next=Head->next;Head->next=p;
答案:【p->next=Head->next;Head->next=p;】

5、单选题：
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
选项：
A:将n个元素从小到大排序
B:删除第i个元素（1≤i≤n）
C:在第i个元素后插入一个新结点（1≤i≤n）
D:访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
答案:【访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】

6、多选题：
下列说法正确的有()。
选项：
A:从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
B:算法和程序原则上没有区别，在讨论数据结构时二者通用
C:“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等
D:所谓数据的逻辑结构是指数据元素之间的逻辑关系
E:数据的逻辑结构与数据元素本身的内容和形式无关
答案:【从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构;
所谓数据的逻辑结构是指数据元素之间的逻辑关系?;
数据的逻辑结构与数据元素本身的内容和形式无关】

7、判断题：
线性表的逻辑顺序和存储顺序总是一致的。
选项：
A:错
B:对
答案:【错】

8、判断题：
在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。
选项：
A:错
B:对
答案:【对】

9、判断题：
顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。
选项：
A:对
B:错
答案:【错】

10、判断题：
线性表的链式存储结构优于顺序存储结构。
选项：
A:错
B:对
答案:【错】

11、判断题：
链式存储方式以指针表示元素间的逻辑关系。
选项：
A:错
B:对
答案:【对】