知到答案数据结构与算法（仲恺农业工程学院）智慧树答案_2022年

第二章

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