2026知到答案 数据结构与算法（微视频课）（上海立达学院） 最新智慧树满分章节测试答案

1、单选题：
线性表采用链式存储时，结点的存储地址（ ）。
选项：
A:必须是连续的
B:连续与否均可
C:必须是不连续的
D:和头结点的存储地址连续
答案: 【连续与否均可】

2、单选题：
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入前一个单链表应执行的语句为( )。
选项：
A:p.next = s.nexts.next = q
B:s.next = qp.next = s.next
C:s.next = pq.next = s.next
D:q.next = s.nexts.next = p
答案: 【q.next = s.nexts.next = p】

3、单选题：
在单链表中，指针p指向元素为e的结点，实现删除e的后继的语句是？
选项：
A:p = p.next
B:p.next = p
C:p = p.next.next
D:p.next = p.next.next
答案: 【p.next = p.next.next】

4、单选题：
在一个单链表中，已知q所指结点是p所指结点的前驱结点。若在q和p之间插入一个结点s，则执行( )。
选项：
A:p.next = ss.next = q
B:p.next = s.nexts.next = p
C:s.next = p.nextp.next = s
D:q.next = ss.next = p
答案: 【q.next = ss.next = p】