2026知到答案 数据结构（视频课）（榆林大学） 最新智慧树满分章节测试答案

第二章 单元测试

1、单选题：
数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为 ( )。（ ）
选项：
A:顺序存储结构
B:逻辑结构
C:存储结构
D:链式存储结构
答案: 【顺序存储结构】

2、单选题：
一个向量第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是 ( )。（ ）
选项：
A:110
B:120
C:100
D:108
答案: 【108】

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

4、单选题：
向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 ( ) 个元素。（ ）
选项：
A:63
B:63.5
C:7
D:8
答案: 【63.5】

5、单选题：
链接存储的存储结构所占存储空间 ( )。（ ）
选项：
A:只有一部分，存放结点值
B:分两部分，一部分存放结点值，另一部分存放结点所占单元数
C:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
D:只有一部分，存储表示结点间关系的指针
答案: 【分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

6、单选题：
链表是一种采用 ( ) 存储结构存储的线性表。（ ）
选项：
A:网状
B:链式
C:星式
D:顺序
答案: 【链式】

7、单选题：
线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。（ ）
选项：
A:部分地址必须是连续的
B:连续或不连续都可以
C:一定是不连续的
D:必须是连续的
答案: 【连续或不连续都可以】

8、单选题：
线性表Ｌ在 ( ) 情况下适用于使用链式结构实现。（ ）
选项：
A:Ｌ中结点结构复杂
B:需不断对Ｌ进行删除插入
C:Ｌ中含有大量的结点
D:需经常修改Ｌ中的结点值
答案: 【需不断对Ｌ进行删除插入】

9、单选题：
下面关于线性表的叙述中，错误的是哪一个 ( )。（ ）
选项：
A:线性表采用链接存储，不必占用一片连续的存储单元
B:线性表采用链接存储，便于插入和删除操作
C:线性表采用顺序存储，必须占用一片连续的存储单元
D:线性表采用顺序存储，便于进行插入和删除操作
答案: 【线性表采用顺序存储，便于进行插入和删除操作】

10、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 ( ) 存储方式最节省时间。（ ）
选项：
A:带头结点的双循环链表
B:单循环链表
C:顺序表
D:双链表
答案: 【顺序表】

11、单选题：
若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。（ ）
选项：
A:O (1)
B:O (n)
C:O (0)
D:O (n^2)
答案: 【O (n)】

12、单选题：
线性表（a1,a2,…,an）以链接方式存储时，访问第 i 位置元素的时间复杂性为 ( )。（ ）
选项：
A:O（i-1）
B:O（1）
C:O（i）
D:O (n)
答案: 【O (n)】

13、单选题：
非空的循环单链表 head 的尾结点指针 p 满足（ ）。（ ）
选项：
A:p->link=head
B:p=NULL
C:p->link=NULL
D:p=head
答案: 【p->link=head】

14、单选题：
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。（ ）
选项：
A:单链表
B:仅有头指针的单循环链表
C:仅有尾指针的单循环链表
D:双链表
答案: 【仅有尾指针的单循环链表】

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

16、单选题：
链表不具有的特点是（ ）。（ ）
选项：
A:不必事先估计存储空间
B:插入删除不需要移动元素
C:所需空间与线性表长度成正比
D:可随机访问任一元素
答案: 【可随机访问任一元素】

17、单选题：
在一个单链表中，若删除 p 指向结点的后继结点，则执行的操作为（ ）。（ ）
选项：
A:q=p->next>next；p=p->next；free（q）；
B:p=p->next；q=p->next；p=q->next；free（q）；
C:q=p->next；p->next=p->next->next；free（q）；
D:p=p->next->next；q=p->next；free（q）；
答案: 【q=p->next；p->next=p->next->next；free（q）；】

18、单选题：
在线性表中，哪些元素只有一个直接前驱和一个直接后继（ ）。（ ）
选项：
A:中间的元素
B:尾元素
C:首元素
D:所有的元素
答案: 【中间的元素】

19、单选题：
在单循环链表中，已知 q 指向 p 指向结点的前驱结点，若在 q，p 所指结点之间插入一个 s 所指向的新结点，则执行的操作是（ ）。（ ）
选项：
A:p->next=s；s->next=q
B:s->next=p->next；p->next=s
C:p->next=s->next；s->next=p；
D:q->next=s；s->next=p
答案: 【q->next=s；s->next=p】

20、单选题：
顺序表的一个存储结点仅仅存储线性表的一个（ ）。（ ）
选项：
A:数据
B:数据元素
C:数据项
D:数据结构
答案: 【数据元素】

21、单选题：
顺序表是线性表的（ ）。（ ）
选项：
A:散列存储结构
B:链式存储结构
C:顺序存储结构
D:索引存储结构
答案: 【顺序存储结构】

22、单选题：
对于顺序表，以下说法错误的是（ ）。（ ）
选项：
A:顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址
B:顺序表的特点是：逻辑结构中相邻的结点在存储结构中仍相邻
C:顺序表的特点是：逻辑上相邻的元素，存储在物理位置也相邻的单元中
D:顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
答案: 【顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址】

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

24、单选题：
设指针变量 p 指向单链表中结点 A，若删除单链表中结点 A，则需要修改指针的操作序列为（ ）
选项：
A:q=p->next；p->data=q->data；free (q)；
B:q=p->next；p->data=q->data；p->next=q->next；free (q)；
C:q=p->next；p->next=q->next；free (q)；
D:q=p->next；q->data=p->data；p->next=q->next；free (q)；
答案: 【q=p->next；p->data=q->data；p->next=q->next；free (q)；】

25、单选题：
设一条单链表的头指针变量为 head 且该链表没有头结点，则其判空条件是（ ）。（ ）
选项：
A:head->next==head
B:head!=0
C:head->next==0
D:head==0
答案: 【head==0】

26、单选题：
设带有头结点的单向循环链表的头指针变量为 head，则其判空条件是（ ）。（ ）
选项：
A:head->next==0
B:head->next==head
C:head!=0
D:head==0
答案: 【head->next==head】

27、单选题：
建立一个长度为 n 的有序单链表的时间复杂度为（ ）。（ ）
选项：
A:O (1)
B:O (log2n)
C:O (n^2)
D:O (n)
答案: 【O (n^2)】