【笔试强训选择题】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习题(原题)练习




 




 



 


总结

猜你喜欢

转载自blog.csdn.net/qq_64861334/article/details/130668176