2019数据结构测试题汇总.docx
需积分: 4 192 浏览量
2021-06-04
17:27:06
上传
评论
收藏 54KB DOCX 举报
2019 数据结构课前测试题汇总
1、关于线性表的说法不正确的是（D）
A、存在唯一的一个被称为“第一个”的数据元素（开始结点）
B、存在唯一的一个被称为“最后一个”的数据元素（终端结点）
C、除第一个之外，集合中的每个数据元素均只有一个前驱
D、除第一个之外，集合中的每个数据元素均只有一个后继
2、算法的时间复杂度取决于（C）
A、问题的规模
B、待处理数据的初始状态
C、问题的规模和待处理数据的初始状态
D、不好说
3、下面关于线性表的叙述中，错误的是（B）
A、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
D、线性表采用链接存储，便于插入和删除操作
4、在单链表中，要将 s 所指结点插入到 p 所指结点之后，其语句应为（D）
A、s->next=p+1; p->next=s;
B、(*p).next=s; (*s).next=(*p).next;
C、s->next=p->next; p->next=s->next;
D、s->next=p->next; p->next=s;
5、不带头结点的单链表的头指针 head 为空的判定条件是（A）
A、head=NULL
B、head->next=NULL
C、head->next=head
D、head!=NULL
6、在单链表中，增加头结点的目的是（A）。
A、方便运算的实现
B、使单链表至少有一个结点
剩余12页未读，继续阅读
资源评论
