【笔试强训选择题】Day22.习题（错题）解析-CSDN博客

本文链接：https://blog.csdn.net/qq_64861334/article/details/130771127

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

博客首页：未央.303

系列专栏：笔试强训选择题

每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！

前言

一、Day22习题（错题）解析

1.

解析：A

相关知识点：

顺序表在存取任意元素时候，时间复杂度为O(1);

顺序表在最后进行插入或者删除元素时候，时间复杂度也是O(1);

所以最节省时间；

2.

解析：C

相关知识点：

记忆功能的含义：比如浏览器的回退功能；文本编辑器的撤销操纵都属于记忆功能；

而对与栈来说有LIFO特性：

例如A函数调用B函数，B函数调用C函数；

3.

解析：A

解题思路：

数组长度就是M长度，对于循环队列来讲，要浪费一个空间用来判断队列是否已满；

满足条件有: a.能存储的元素个数为M-1 b.最终判断是否已满mod M

判断队列是否为空的两个条件：

end1 == end2为空；

end1 == (end2 + 1);

4.

解析：A

相关知识点：

比如我们的快速排序和归并排序，在递归的终止条件l是区间最左侧，r是区间最右侧；

终止条件：( l>= r) {return ;}

//在递归终止条件处进行优化；

//当区间个数较小时，采用插入排序米优化(r - l <= 15)=>采用插入排序；

尾递归是指：在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。尾递归调用时，如果做了优化，栈不会增长，因此，无论多少次调用也不会导致栈溢出。遗憾的是，大多数编程语言没有针对尾递归做优化。