《数据结构1800题》基础回合总结——第2章 线性表

接上条，第二期~

1.选择27道

 

 

答案如下：

 

• 第6题：双循环有左右指针，效率自然是最高
• 第8题：答案有问题，应该选B，静态链表存放的就是下标~
• 10题：是两个答案
• 11题，怪题，不用管
• 12，只是存放了下一元素的数组下标，还是需要从头开始遍历的~
• 后面有许多关于链表插入节点后指针的变化，这个没有绝对范式——大家也不要去背诵什么模版，理解号运行规律后，直接把每个选项推导一遍，安全又简单~

这部分也没什么难度~

2.判断16道

答案如下：

这部分判断属实有点简单过头，没有一道有技术性的~ 大家自己看看有什么问题

3.填空37道

 

 

答案如下：

 

 

• 第5题，单链表中头结点的作用：主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。这个要能够表达清楚。如果不设置头结点，边界情况需要特殊处理~
• 8/10/13题也要会背诵！
• 后面的大题大家自行理解，这些都以套路为主，只要会线性表的基本操作，没太大难度——自命题考程序填空的可以好好练练~

---

应用题看了一下，不想在基础回合更新了，其实程序填空各位也可以暂时忽略——当你对代码很熟悉的时候，亦或说有自己的写法的时候，这些题目都千篇一律。刷《1800》的意义在于，如果能保证客观题正确率100%，这本题就没白刷~