作者简介：大家好，我是未央；
博客首页：未央.303
系列专栏：笔试强训选择题
每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
文章目录
前言
一、Day19习题（错题）解析
1.
2.C
3.A
4.
5.
6.
7.
8.
9.
10.A
二、Day19习题（原题）练习
总结
前言
一、Day19习题（错题）解析
1.
解析：C
相关知识点：
A,B:
链表和顺序表（链表）的逻辑连续和存储连续；
对于顺序表来说：元素之间既要逻辑连续，存储顺序也要连续；eg：arr[0],arr[1];
对于链表来说：元素之间要逻辑连续，存储顺序不用连续（存储结点之间的地址不连续）
链表和顺序表（链表）的存储空间：
顺序表的存储空间一定是连续的；链表的存储空间是不连续的；
C:
因为链表的存储顺序不用连续，所以插入删除元素时候不需要进行元素的移动；
2.C
3.A
4.
解析：B
递归函数的终止条件：函数调用过程中有一个分支直接return，不会一直调用下去；
5.
解析：B
相关知识点：二叉树三种遍历的相互转换；
6.
解析：A
相关知识点：前序遍历数组的方法；
7.
解析：C
相关知识点：堆的相关概念；
8.
解析：D
关键字中14，1，27，79满足哈希函数得到哈希地址为1；
9.
解析：A
相关知识点：
A:多路归并排序：
链接跳转：http://t.csdn.cn/Ohnj6；
C:快速排序：
链接跳转：；
D:冒泡排序：
链接跳转：http://t.csdn.cn/zyAEB
10.A
二、Day19习题（原题）练习
总结
