数据结构与算法（仲恺农业工程学院）答案2023秋

第二章测试

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