《数据结构》第02章

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

答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
1、线性表的顺序存储结构是一种＿＿＿＿B＿＿＿＿的存储结构。
A、顺序存取
B、随机存取
C、索引存取
D、散列存取
2、单链表是一种＿＿＿＿＿A＿＿＿的存储结构。
A、顺序存取
B、随机存取
C、索引存取
D、散列存取
3、有头结点的单链表（head为头指针）是空表的条件是＿＿＿＿A＿＿＿
A、head-＞next＝＝NULL;
B、head＝＝NULL;
C、head-＞next＝＝head;
D、head-＞next-＞next＝＝ NULL;
4、非空的循环单链表(head为头指针)的尾结点（由指针p所指示）应满足＿＿＿＿＿＿C＿＿。
A、p-＞next＝＝NULL;
B、p＝＝NULL;
C、p-＞next＝＝head;
D、v
5、若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动＿＿＿＿B＿＿＿＿个元素。
A、n
B、(n-1)/2
C、n/2
D、(n+1)/2
第二题、多项选择题（每题2分，5道题共10分）
1、在线性表的下列存储结构中，读取元素花费时间相同的是＿＿＿BCD＿＿＿＿＿。
A、顺序结构
B、单链表
C、双向链表
D、循环链表
2、顺序表的特点是＿＿＿＿ADFG＿＿＿＿。
A、随机存取
B、顺序存取
C、元素间的逻辑关系由指针指示
D、插入删除元素时需要移动表中元素
E、插入删除元素时不必移动元素，只须修改指针
F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同
G、元素间的逻辑关系隐含在存储位置中
3、下列链表中，能从当前结点出发访问到表中其余各结点的有＿＿CDE＿＿＿＿＿＿。
A、带头结点的单链表
B、不带头结点的单链表
C、带头结点的循环链表
D、不带头结点的循环链表
E、双向链表
4、在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿BC＿＿＿＿＿。
A、s-＞next＝＝s
B、s-＞next-＞prior＝＝s
C、s-＞prior-＞next ＝＝s
D、s-＞ prior＝＝s
5、在双向链表中，每个结点有两个指针域，分别指向＿＿＿BC＿＿＿＿＿。
A、其自身
B、其直接前驱结点
C、其直接后继结点
D、头结点
第三题、判断题（每题1分，5道题共5分）
1、在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化，因此不需要移动元素。T
正确
错误
2、顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。T
正确
错误
3、在循环链表中设尾指针比设头指针方便。 （ T）
正确
错误
4、单链表的头结点表示的是线性表中的第一个元素。F
正确
错误
5、顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。T
正确
错误