2024知到答案 数据结构（山东联盟-青岛大学） 最新智慧树满分章节测试答案
第一章 单元测试
1、单选题：
在Data_Structure=(D，R)中，D是（）的有限集合。
选项：
A:数据对象
B:算法
C:数据操作
D:数据元素
答案: 【数据元素】
2、单选题：
计算机所处理的数据一般具有某种关系， 这是指（）。
选项：
A:数据与数据之间存在的某种关系
B:元素内数据项与数据项之间存在的某种关系
C:数据元素与数据元素之间存在的某种关系
D:数据文件内记录与记录之间存在的某种关系
答案: 【数据元素与数据元素之间存在的某种关系】
3、单选题：
算法的时间复杂度与（ ）有关。
选项：
A:源程序的长度
B:计算机硬件的运行速度
C:编译后执行程序的质量
D:问题规模
答案: 【问题规模】
4、单选题：
以下关于数据结构的说法正确的是（ ）。
选项：
A:数据结构仅由其逻辑结构和存储结构决定
B:数据结构的存储结构独立于该数据结构的逻辑结构
C:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D:数据结构的逻辑结构独立于其存储结构
答案: 【数据结构的逻辑结构独立于其存储结构】
5、单选题：
某算法的时间复杂度是O(n2)，表明该算法（ ）。
选项：
A:问题规模与n^2成正比
B:执行时间与n^2成正比
C:问题规模是n^2
D:执行时间等于n^2
答案: 【执行时间与n^2成正比】
6、单选题：
从逻辑上可将数据结构分为（ ）。
选项：
A:线性结构和非线性结构
B:动态结构和静态结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】
7、判断题：
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
选项：
A:错
B:对
答案: 【对】
8、判断题：
数据的物理结构是指数据结构在计算机内的实际存储形式。
选项：
A:错
B:对
答案: 【对】
9、判断题：
每种数据结构都具备三种基本运算：插入、删除和查找。
选项：
A:错
B:对
答案: 【错】
10、判断题：
算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
选项：
A:对
B:错
答案: 【对】
第二章 单元测试
1、单选题：
线性表是一个（）。
选项：
A:数据元素的无限序列，元素个数可以是零个，也可以有多个
B:数据元素的有限序列，数据元素的类型可以不同
C:数据元素的有限序列，元素不可以是线性表
D:数据元素的有限序列，数据元素还可以是线性表
答案: 【数据元素的有限序列，元素不可以是线性表】
2、单选题：
以下关于线性表的说法中正确的是（）。
选项：
A:线性表中至少有一个元素
B:线性表中的元素必须按照从小到大或从大到小的次序排列
C:除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素
D:线性表中所有的元素都可以直接（或随机）存取
答案: 【除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素】
3、单选题：
以下关于线性表的说法中正确的是（)。
选项：
A:每个元素最多有一个直接前趋和一个直接后继
B:每个元素最少有一个直接前趋和一个直接后继
C:每个元素有且仅有一个直接前趋，有且仅有一个直接后继
D:线性表中的元素还可以是线性表，但数据类型必须相同
答案: 【每个元素最多有一个直接前趋和一个直接后继】
4、单选题：
如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。
选项：
A:2
B:n
C:0
D:1
答案: 【1】
5、单选题：
在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。
选项：
A:数据记录
B:数据字段
C:数据项
D:数据元素
答案: 【数据元素】
6、单选题：
顺序表是线性表的（ ）表示。
选项：
A:连续
B:顺序存取
C:有序
D:顺序存储
答案: 【顺序存储】
7、单选题：
以下关于顺序表的说法中正确的是（）。
选项：
A:顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问
B:顺序表利用一维数组表示，因此顺序表与一维数组在结构上一致，它们可以通用
C:在顺序表中每一表元素的数据类型还可以是顺序表
D:在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻
答案: 【顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问】
8、单选题：
顺序表的优点是（）。
选项：
A:删除操作的时间效率高
B:存储密度（存储利用率）高
C:适用于各种逻辑结构的存储表示
D:插入操作的时间效率高
答案: 【存储密度（存储利用率）高】
9、单选题：
以下关于单链表的叙述中错误的是（）。
选项：
A:插入、删除运算操作方便，不必移动结点
B:逻辑上相邻的结点物理上不必相邻
C:可以通过计算直接确定第i个结点的存储地址
D:结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
答案: 【可以通过计算直接确定第i个结点的存储地址】
10、单选题：
以下关于单链表的叙述中错误的是（）。
选项：
A:结点的数据域用于存储线性表的一个数据元素
B:所有数据通过指针的链接而组织成单链表
C:单链表中各结点地址不可能连续
D:结点的指针域用于存放一个指针，指示本结点所存储数据元素的直接后继元素所在结点的地址
答案: 【单链表中各结点地址不可能连续】
11、单选题：
在单链表上实施插入和删除操作（）。
选项：
A:既需移动结点，又需改变结点指针
B:不需移动结点，只需改变结点指针
C:只需移动结点，不需改变结点指针
D:不需移动结点，不需改变结点指针
答案: 【不需移动结点，只需改变结点指针】
12、单选题：
在单链表最终增加头结点的目的是（ )。
选项：
A:方便插入、删除等运算的实现
B:使得链表遍历有一个终结结点
C:标识链表首元结点的位置
D:方便对链表的统一命名
答案: 【方便插入、删除等运算的实现】
13、单选题：
已知单链表中结点*q是结点*p的直接前趋，若在*q与*p之间插入结点*s,则应执行以下（）操作。
选项：
A:q->next=s;s->next=p;
B:s->next=p->next;p->next=s;
C:p->next=s->next;s->next=p;
D:p->next=s;s->next=q;
答案: 【q->next=s;s->next=p;】
14、单选题：
已知单链表中结点*p不是链尾结点，若在*p之后插入结点*s，则应执行以下（）操作。
选项：
A:s->next=p->next;p->next=s;
B:s->next=p->next;p=s;
C:s->next=p;p->next=s；
D:p->next=s；s->next=p;
答案: 【s->next=p->next;p->next=s;】
15、判断题：
顺序表中元素的逻辑顺序和物理顺序总是一致的。
选项：
A:错
B:对
答案: 【对】
16、判断题：
在单链表中插入新元素时， 必须先找到要插入位置的前一个结点。
选项：
A:错
B:对
答案: 【对】
17、判断题：
顺序表是静态存储结构 ， 而链表是动态存储结构。
选项：
A:对
B:错
答案: 【错】
18、判断题：
循环单链表可以仅在链表尾部设置链尾指针。
选项：
A:对
B:错
答案: 【对】
19、判断题：
在为顺序表分配连续的存储空间时， 必须预估该空间的最大容量。 但想估计得准确很不容易 ， 而为链表分配存储空间则不会为此烦恼。
选项：
A:对
B:错
答案: 【对】
20、判断题：
在顺序表中插入和删除时效率太低， 因此它不如链表好。
选项：
A:错
B:对
答案: 【错】