《数据结构》第02章在线测试
《数据结构》第02章在线测试
剩余时间：5905
答题须知：1、本卷满分20分。2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
1、对于一个长度为
的顺序存储的线性表，在表头插入元素的时间复杂度为A
A、O

B、O1
C、O0
D、O

2、对于一个长度为
的顺序存储的线性表，在表尾插入元素的时间复杂度为C
A、O

B、O

C、O1
D、O0
3、采用链式结构表示一个线性表时要求占用的存储空间地址D
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、可连续可不连续
4、单链表删除操作的时间复杂度为B
A、O

B、O1
C、O

D、O0
5、双向链表中每个节点中的指针域一般有B
A、1个
B、2个
C、3个
D、4个
第二题、多项选择题（每题2分，5道题共10分）
1、在顺序表中进行插入操作的步骤主要有ABCDA、检查位置是否合法B、检查表是否已满C、顺序查找插入位置D、从插入位置i到表尾所有元素后移一个位置
2、顺序表的特点有ABCDA、存储结构简单B、易于实现C、节省空间D、可随机存储
3、单链表的节点一般应包括ABA、数据域B、指针域C、节点域D、存储域
4、线性表用链式结构来实现可有哪些形式ABCDA、单链表B、双链表C、循环链表
fD、双向循环链表5、已在内存中实现的线性表可以是ABCD
A、顺序表B、单链表C、双向链表D、循环链表
第三题、判断题（每题1分，5道题共5分）
1、对于线性表L当元素个数为0时一般称为空表1正确
2、线性表是一种线性结构1正确
3、在线性表中插入一个元素后线性表的长度比插入前增加1正确
4、采用链式存储结构存储的线性表简称为链表1正确
5、freep的作用是释放p所指的节点变量空间1正确
错误
错误1
错误
错误
错误
fr