数据结构与算法（仲恺农业工程学院）章节测试课后答案2024春

第二章测试

1.线性表是（）。
A:一个有限序列，可以为空 B:一个无限序列，可以为空 C:一个元限序列，不可以为空 D:一个有限序列，不可以为空
答案:A
2.在一个长度为n的顺序表中于第i个元素(1≤i≤n+1)之前插入一个新元素，需要向后移动（）个元素。
A:i B:n-i C:n-i-1 D:n-i+1
答案:D
3.链表不具有的特点是（）。
A:不必事先估计存储空间 B:所需空间与线性表长度成正比 C:插入删除不需要移动元素 D:可随机访问任一元素
答案:D
4.线性表采用链式存储结构时，各节点之间的地址（）。
A:必须是连续的 B:一定是不连续的 C:连续与否均可以
答案:C
5.若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。
A:循环单链表 B:单链表 C:顺序表 D:双链表
答案:C
6.对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是（）。
A:在线性表中第i个元素之后插入一个元素 B:将n个元素从小到大排序 C:查找第i个元素(1≤i≤n) D:从线性表中删除第i个元素(1≤i≤n)
答案:C
7.在单链表中，若*p节点不是尾节点，在其后插入*s节点的操作是（）。
A:s--->next=p;p->next=s; B:s->next=p->next;p=s; C:p->next=s;s->next=p; D:s->next=p->next;p->next=s;
答案:D
8.在一个单链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
A:p->next->next=p->next B:p->next =p C:p->next=p->next->next D:p->next->next=p
答案:C
9.在一个双链表中，在*p节点(非尾节点)之后插入一个节点*s的操作是（）。
A:p->prior=s; s->next=p; s->next->prior=p; p->next=s->next; B:s->prior=p;p->next=s; p->next->prior=s;s->next=p->next; C:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p; D:p->next=s;s->prior=p;s->next=p->next; p->next->prior=s;
答案:C
10.在一个双链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
A:p->next->prior=p; p->next=p->next->next; B:p->next=p->next->next; p->next->next->prior=p; C:p->next->next=p->next; p->next->prior=p; D:p->next=p->next->next; p->next->prior=p;
答案:D