2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题2.docVIP

2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题2 (总分：150.00，做题时间：150分钟) 一、单项选择题(总题数：40，分数：80.00) 1.循环链表的主要优点是（? ? ?）。（分数：2.00） ?A.不再需要头指针了 ?B.已知某个结点的位置后， 能很容易找到它的直接前驱结点 ?C.在进行删除操作后， 能保证链表不断开 ?D.从表中任一结点出发都能遍历整个链表?√ 解析： 头指针不能省略， 因为没有头指针就没有办法引用该链表了。 循环链表还是单链表， 要找到直接前驱结点， 必须至少循环遍历整个链表一次才行。 无论链表是不是循环的， 都能保证在删除时链表的不断开。