对应课程:点击查看
起止时间:2020-02-17到2020-05-26
更新状态:已完结
CH2 线性表 线性表测验
1、 从一个长度为n的顺序表中删除第i个元素（0 ≤ i
≤ n-1）时，需向前移动的元素的个数是（）
A:n-i-1
B:i
C:n-i+1
D:n-i
答案: n-i-1
2、 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）
A:q=p->next；p->data=q->data；p->next=q->next；free(q)；
B:q=p->next；q->data=p->data；p->next=q->next；free(q)；
C:q=p->next；p->next=q->next；free(q)；
D:q=p->next；p->data=q->data；free(q)；
答案: q=p->next；p->data=q->data；p->next=q->next；free(q)；
3、 链表不具有的特点是（）
A:可随机访问任一元素
B:插入和删除时不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表的长度成正比
答案: 可随机访问任一元素
4、 在双向链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针（ ）
A:((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink;
B:((p->rlink) ->rlink) ->llink=p; p->rlink=(p->rlink) ->rlink;
C:(p->llink) ->rlink=p->rlink; (p->rlink) ->llink=p->llink;
D: p->llink=(p->llink) ->llink; ((p->llink) ->llink) ->rlink=p;
答案: ((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink;
5、 对线性表进行二分查找时，要求线性表必须（）
A:以顺序方式存储，且结点按关键字有序排序
B: 以顺序方式存储
C:以链接方式存储
D:以链接方式存储，且结点按关键字有序排序
答案: 以顺序方式存储，且结点按关键字有序排序
6、 在一个单链表中，若删除p所指结点的后续结点，则语句执行顺序为（）
A:q=p—＞next;p—＞next= q—＞next;free(q)
B: p—＞next= p—＞next;free(p->next)
C:p= p—＞next; p—＞next= p—＞next—＞next;free(p)
D:p= p—＞next—＞next;free(p->next)
答案: q=p—＞next;p—＞next= q—＞next;free(q)
7、 带头结点的单链表head为空的判定条件是()
A:head—＞next= =NUL
B:head= =NULL
C:head—＞next= =head
D:head!=NULL
答案: head—＞next= =NUL
8、 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行的操作序列是( )
A:q->next=s; s->next=p
B:s->next=p->next; p->next=s
C: p->next= s－>next; s->next=p
D:p->next = s; s->next=q
答案: q->next=s; s->next=p
9、 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
A:仅有尾指针的单循环链表
B:非循环的单链表
C:非循环的双链表
D:仅有头指针的单循环链表
答案: 仅有尾指针的单循环链表
10、 一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功时的比较次数为（）
A:4
B:3
C:5
D:6
答案: 4
11、 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）
A:用尾指针表示的单循环链表
B:顺序表
C:用头指针表示的单循环链表
D:单链表
答案: 用尾指针表示的单循环链表
12、 顺序表具有的特点是（）
A:随机访问
B: 不必事先估计所需存储空间大小
C:插入与删除时不必移动元素
D:顺序表的插入与删除时的时间复杂度比链式存储的要高
答案: 随机访问
13、 在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（）
A:O(n)
B:O(1)
C:
D:
答案: O(n)
14、 在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的( )
A:直接后继
B:直接前趋
C: 开始结点
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
