知到答案数据结构（宁夏大学）智慧树答案_2022年

第二章

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。
答案:s->next=p->next;p->next=s
线性表是具有n个（ ）的有限序列（n≠0）。
答案:数据元素　
在一个单链表中，若删除p所指结点的后续结点，则执行（）。
答案:p->next=p->next->next
线性表采用链式存储时，结点的存储地址（）。
答案:连续与否均可
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q所指结点和p所指结点之间插入s结点，则执行（）。
答案:q->link=s;s->link=p
顺序存储的线性表（a0,a1,…,an-1）,在任一结点前插入一个新结点时所需移动结点的平均次数为（）。
答案:n/2
若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（ ）存储方式节省时间。
答案:顺序表
若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，则采用（）存储方式最节省时间。
答案:单循环链表
下面关于线性表的叙述错误的是（）。
答案:线性表采用顺序存储便于插入和删除操作的实现
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
O(n²)
O(nlog₂n)
O(n)
答案:O(1)
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
O(1og₂n)
O(n²)
O(n)
答案:O(n)
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
答案:head->next==head
线性表的唯一存储形式是链表。
答案:错
已知指针P指向键表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
答案:对
对链表进行插入和删除操作时不必移动链表中结点。
答案:对