【笔试强训选择题】Day19.习题（错题）解析

作者简介：大家好，我是未央；

博客首页：未央.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习题（原题）练习

---

---

---

 

---

---

---

 

---

---

 

---

总结