对应课程:点击查看
起止时间:2017-03-27到2017-06-30
更新状态:已完结
东软信息学院——线性表 线性表
1、 线性表L=（a1 , a2 ,…,an ）,下列说法正确的是 （ ）
A:每个元素都有一个直接前驱和一个直接后继。
B:线性表中至少要有一个元素。
C:表中诸元素的排列顺序必须是由小到大或由大到小。
D:除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
答案: 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
2、 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。
A:插入
B:删除
C:排序
D:定位
答案: 定位
3、 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A:单链表
B:双链表
C:单向循环链表
D:顺序表
答案: 顺序表
4、 一个数组第一个元素的起始存储地址是100，每个元素的长度为2，则第5个元素的起始地址是（ ）
A:110
B:108
C:100
D:120
答案: 108
5、 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）（1<=i<=n）。
A:O(0)
B:O(1)
C:O(n)
D:O(
)
答案: O(n)
6、 链式存储的存储结构所占存储空间（ ）。
A:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
B:只有一部分，存放结点值。
C:只有一部分，存储表示结点间关系的指针。
D:分两部分，一部分存放结点值，另一部分存放结点所占单元数。
答案: 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
7、 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续或不连续都可以
答案: 连续或不连续都可以
8、 链表不具有的特点是（ ）
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需空间与链表长度成正比
答案: 可随机访问任一元素
9、 下面关于线性表的叙述中，错误的是哪一个？（ ）
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
答案: 线性表采用顺序存储，便于进行插入和删除操作。
10、 链表是一种采用（ ）存储结构存储的线性表。
A:顺序
B:链式
C:星型
D:网状
答案: 链式
11、 线性表L在（ ）情况下适用于使用链式结构实现。
A:需经常修改L中的结点值
B:需不断对L进行删除插入
C:L中含有大量的结点
D:L中结点结构复杂
答案: 需不断对L进行删除插入
12、 以下说法错误的是（ ）
A:求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B:顺序存储的线性表可以随机存取
C:由于顺序存储要求连续的存储区域，所以在存储管理上不如链表灵活
D:线性表的链式存储结构优于顺序存储结构
答案: 线性表的链式存储结构优于顺序存储结构
13、 不带头结点的单链表head为空的判定条件是（ ）。
A:head==NULL
B:head->next==NULL
C:head->next==head
D:head!=NULL
答案: head==NULL
14、 带头结点head的单链表为空的判定条件是（ ）
A:head==NULL
B:head->next==NULL
C:head->next==head
D:head!=NULL
答案: head->next==NULL
15、 线性表中的每个结点最多只有一个前驱和一个后继。
A:正确
B:错误
答案: 正确
16、 线性表中的每个结点都至少有一个前驱结点和后继结点。
A:正确
B:错误
答案: 错误
17、 同一线性表的数据元素可以具有不同的特性。
A:正确
B:错误
答案: 错误
18、 线性表的长度n就是表中数据元素的个数，当n=0时，称为空表。
A:正确
B:错误
答案: 正确
19、 线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短。
A:正确
B:错误
答案: 正确
20、 对线性表中的数据元素只能进行访问，不能进行插入和删除操作。
A:正确
B:错误
答案: 错误
21、 单链表从任何一个结点出发，都能访问到所有结点。
A:正确
B:错误
答案: 错误
22、 顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
A:正确
B:错误
答案: 错误
23、 从一个长度为100的顺序表中删除第23个元素时，需向前移动（ ）个元素。
答案: 77
24、 从一个长度为100的顺序表中删除第100个元素时，需向前移动（ ）个元素。
答案: 0
25、 向一个长度为100的顺序表中第23个元素之后插入一个新元素时，需向后移动（ ）个元素。
答案: 77
26、 向一个长度为100的顺序表中第100个元素之后插入一个新元素时，需向后移动（ ）个元素。
答案: 0
栈和队列 栈和队列测试题
1、 下列哪种数据结构常用于函数调用（ ）。
A:栈
B:队列
C:数组
D:链表
答案: 栈
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人资料铺
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
