云南开放大学数据结构与算法分析网上测试4答案.docx

一、单项选择题(共10题,共100分)

第1?题（10分）：

?在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（???）。

A.?S-next=P-next；P-next=S；?????????

B.?P-next=S-next；S-next=P；????????

C.?P-next=P；P-next=S；???????????

D.??P-next=S；S-next=P；

答题历史：A

批改结果:?正确??得分：?

正确答案:?A

答案解析：暂无解析

第2?题（10分）：

?最小生成树指的是（???）。

A由连通图所得到的边数最少的生成树??