数据结构第2章测试线性表

第一题、单项选择题（每题1分，5道题共5分）
1、线性表的顺序存储结构是一种＿＿＿B＿＿＿＿＿的存储结构。
A、顺序存取 B、随机存取
C、索引存取 D、散列存取
2、顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是＿＿B＿＿＿＿＿。
A、105 B、116
C、120 D、124
3、单链表是一种＿＿＿＿＿A＿＿＿的存储结构。
A、顺序存取 B、随机存取
C、索引存取 D、散列存取
4、顺序表是线性表的一种＿＿＿B＿＿＿＿的存储结构。
A、顺序存取 B、随机存取
C、索引存取 D、
5、非空的循环单链表(head为头指针)的尾结点（由指针p所指示）应满足＿＿＿＿C＿＿＿＿。
A、p-＞next＝＝NULL; B、p＝＝NULL;
C、p-＞next＝＝head; D、v
第二题、多项选择题（每题2分，5道题共10分）
1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿AB＿＿＿＿
A、可以是连续的
B、可以是不连续的
C、必须是连续的
D、必须是不连续的
2、在线性表的下列存储结构中，读取元素花费时间相同的是＿＿＿BCD＿＿＿＿＿。
A、顺序结构
B、单链表
C、双向链表
D、循环链表
3、单链表的特点是＿＿＿＿BCEF＿＿＿＿。
A、随机存取
B、顺序存取
C、元素间的逻辑关系由指针指示
D、插入删除元素时需要移动表中元素
E、插入删除元素时不必移动元素，只须修改指针
F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同
4、在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿＿BC＿＿＿＿。
A、s-＞next＝＝s
B、s-＞next-＞prior＝＝s
C、s-＞prior-＞next ＝＝s
D、s-＞ prior＝＝s
5、在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是＿＿＿＿BC＿＿＿＿。
A、p==L
B、p-＞next＝＝L
C、L-＞prior＝＝p
D、L-＞next＝＝p
第三题、判断题（每题1分，5道题共5分）
1、顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。(T)
正确错误
2、在循环链表中设尾指针比设头指针方便。（ T）
正确错误
3、单链表的头结点表示的是线性表中的第一个元素。F
正确错误
4、顺序表中第一个元素的起始存储地址为200，每个元素的长度为6，则第10个元素的起始地址是260。F
正确错误
5、顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。T
正确错误

最后编辑于：2019.06.24 15:53:05

数据结构第2章测试 线性表

数据结构第2章测试线性表