2020 数据结构(江苏科技大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为: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: 开始结点