最新版丨2023年9月/12月计算机二级选择题（公共基础）真题精讲
公共基础
*****
*****
*****
五个n2节点
*****
*****
****
不存在
****
****链表
双向链表是线性结构。
二叉链表是非线性结构
但都有两个指针域。
所以拥有两个指针域的不一定是双向链表
****
****
*****
****
排序方法
****
****
子程序调用要用栈
****
***
****
***
****
****
****
不应该用公式 就自己画一下就清楚了
****
元素的线性结构
***
***
****
***
****
****
链表不容易求个数和长度 ，不考虑
****
就砍一半，砍到为止
二分查找 最强。
*****
时间复杂度：执行算法所需要的基本运算次数
****
****
top只有m个，不可能有m+1个
****
*****
****
***
***
****
****
没听说过这玩意
****
*****
***
***
***
****
****
压缩降低空间复杂度。
****
****
*****
****
****
栈底不变
****
平均情况就是n-1种
****
****
****
****
****
****
测试发现错误，调试改正错误
****
n-s图是盒图 这个不是盒图
******
******
******
****
****
最大扇入数n
***
关于字符
单引号如果没有\就只能写一个字母或数字，
****
唯一性不是一致性.
***
*****
****
*****
******
****
确定要离开 调试吗
