《数据结构》第02章在线测试

《数据结构》第02章在线测试剩余时间：54:03

答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）

 1、线性表的顺序存储结构是一种＿＿＿B＿＿＿＿＿的存储结构。

A、顺序存取B、随机存取

C、索引存取D、散列存取

 2、单链表是一种＿＿＿A＿＿＿＿＿的存储结构。

A、顺序存取B、随机存取

C、索引存取D、散列存取

 3、若L是SqList类型的顺序表，则线性表中的第i个元素是＿＿B＿＿＿＿＿。

A、L.elem[i]B、L.elem[i-1]

C、L.elem[i+1]D、L.elem[i+2]

 4、有头结点的单链表（head为头指针）是空表的条件是＿＿＿A＿＿＿＿

A、head-＞next＝＝NULL;B、head＝＝NULL;

C、head-＞next＝＝head;D、head-＞next-＞next＝＝ NULL;

 5、非空的循环单链表(head为头指针)的尾结点（由指针p所指示）应满足＿＿＿C＿＿＿＿＿。

A、p-＞next＝＝NULL;B、p＝＝NULL;

C、p-＞next＝＝head;D、v

第二题、多项选择题（每题2分，5道题共10分）

 1、顺序表的特点是＿＿＿ADFG＿＿＿＿＿。

A、随机存取

B、顺序存取

C、元素间的逻辑关系由指针指示

D、插入删除元素时需要移动表中元素

E、插入删除元素时不必移动元素，只须修改指针

F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同

G、元素间的逻辑关系隐含在存储位置中

 2、在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿＿BC＿＿＿＿。

A、s-＞next＝＝s

B、s-＞next-＞prior＝＝s

C、s-＞prior-＞next ＝＝s

D、s-＞ prior＝＝s

 3、顺序表具备的特点有＿＿＿ACD＿＿＿＿＿。

A、随机存取

B、顺序存取

C、插入删除需要移动元素

D、事先估计存储空间的大小

E、插入删除只需要修改指针

 4、在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是＿＿＿BC＿＿＿＿＿。

A、p==L

B、p-＞next＝＝L

C、L-＞prior＝＝p

D、L-＞next＝＝p

 5、在双向链表中，每个结点有两个指针域，分别指向＿＿＿BC＿＿＿＿＿。

A、其自身

B、其直接前驱结点

C、其直接后继结点

D、头结点

第三题、判断题（每题1分，5道题共5分）

 1、在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化，因此不需要移动元素。T

正确错误

 2、整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。F

正确错误

 3、在循环链表中设尾指针比设头指针方便。 （T ）

正确错误

 4、线性表的顺序存储结构优于链式存储结构。 （F ）

正确错误

 5、单链表的头结点表示的是线性表中的第一个元素。F

正确错误