2024知到答案 数据结构与算法基础（潍坊学院） 最新智慧树满分章节测试答案
第一章 单元测试
1、判断题：
数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。（ ）
选项：
A:对
B:错
答案: 【对】
2、判断题：
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。（ ）
选项：
A:错
B:对
答案: 【错】
3、判断题：
抽象数据类型与计算机内部表示和实现无关。（ ）
选项：
A:错
B:对
答案: 【对】
4、判断题：
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。（ ）
选项：
A:对
B:错
答案: 【对】
5、判断题：
，
对应的算法时间复杂度相同。（ ）
选项：
A:对
B:错
答案: 【对】
6、单选题：
算法的时间复杂度取决于（ ）
选项：
A:A和B
B:待处理数据的初态
C:问题的规模
答案: 【A和B】
7、单选题：
数据逻辑结构可以分为（ ）。
选项：
A:集合结构和非线性结构
B:线性结构和图结构
C:集合结构、线性结构、树结构和图结构
D:顺序结构和链式结构
答案: 【集合结构、线性结构、树结构和图结构】
8、单选题：
在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
选项：
A:物理
B:逻辑
C:逻辑和存储
D:存储
答案: 【逻辑】
9、单选题：
在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
选项：
A:数据的存储方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的处理方法
答案: 【数据元素之间的关系】
10、单选题：
数据结构在计算机中的表示称为数据的（ ）。
选项：
A:顺序结构
B:抽象数据类型
C:存储结构
D:逻辑结构
答案: 【存储结构】
第二章 单元测试
1、判断题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。（ ）
选项：
A:对
B:错
答案: 【对】
2、判断题：
在顺序表中，逻辑上相邻的元素，其物理位置必定相邻。（ ）
选项：
A:对
B:错
答案: 【对】
3、判断题：
线性表的插入、删除总是伴随着大量数据的移动。（ ）
选项：
A:错
B:对
答案: 【错】
4、判断题：
带头结点的循环单链表中，任一结点的后继结点的指针域均不空。（ ）
选项：
A:错
B:对
答案: 【对】
5、判断题：
线性表采用链式存储结构时，各个数据元素的存储单元地址一定是不连续的。（ ）
选项：
A:错
B:对
答案: 【错】
6、单选题：
线性表L=(a1，a2，…，an)，下列说法正确的是（ ）
选项：
A:表中至少有一个元素
B:表中元素需有序
C:除第一个和最后一个元素外，其他元素都有且仅有一个直接前驱和一个直接后继
D:每个元素都有一个直接前驱和一个直接后继
答案: 【除第一个和最后一个元素外，其他元素都有且仅有一个直接前驱和一个直接后继】
7、单选题：
在n个数据元素的顺序表中，算法时间复杂度为O(1)的操作是（ ）(1) 访问第i个结点（1≤i≤n）(2) 求第i个结点的直接前驱（2≤i≤n）(3) 求第i个结点的直接后继（1≤i≤n-1）(4) 在第i个结点后插入一个新结点（1≤i≤n）(5) 删除第i个结点（1≤i≤n）(6) 排序
选项：
A:(4)(5)
B:(6)
C:(1)(2)(3)
D:(1)(2)(3)(4)(5)
答案: 【(1)(2)(3)】
8、单选题：
假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是（ ）
选项：
A:head->next==NULL
B:head==NULL
C:head->next==head
D:head!=NULL
答案: 【head->next==NULL】
9、单选题：
创建一个包括n个结点的单链表的时间复杂度是（ ）
选项：
A:O(n2)
B:O(n)
C:O(log2n)
D:O(1)
答案: 【O(n)】
10、单选题：
在单链表中，指针域为next，要将q所指结点链接到p所指结点之后，其语句序列应为（ ）
选项：
A:q->next=p->next; p->next=q;
B:q->next=p+1; p->next=q;
C:p->next=q; q->next=p;
D:p->next=q; q->next=p->next;
答案: 【q->next=p->next; p->next=q;】