计
蒜
客
2022
年
普
及
组
初
赛
模
拟
题
答
案
解
析
(
六
)
⼀
、
单
项
选
择
题
1. C
。
简
单
的
进
制
转
换
。
2. C
。
模
拟
栈
的
⾏
为
,
可
以
发
现
最
后
需
要
保
持
同
时
处
于
栈
中
。
3. A
。
代
⼊
计
算
即可
。
4. A
。
可
以
通过
模
拟
计
算
的
⽅
式
来
验
证
。
A
选
项
中
两个
运
算
⾸
先
模
去
了
百
位
,
然
后
除
去
了
个
位
,
剩
下
的
就
是
原
来
的
⼗
位
。
5. C
。
若
数
组
是有
序
数
组
,
如
冒
泡
排
序
的
基
于
⽐
较
的
排
序
时
间
复
杂
度
即
为
,
由
于
遍
历
元
素
就
需
要
的
时
间
,
所
以
不
可
能
存
在
更
低
的
下
界
。
6. D
。
当
时有
⼀个
叶
⼦
结
点
,
之
后
的
每
增
加
⼀
都
可
以
理
解
为
是
把
原
先
的
⼀个
叶
⼦
结
点
变
成
了
两个
叶
⼦
节
点
。
所
以
叶
⼦
结
点
数
为
。
7. C
。
和
的
最
⼩
公
倍
数
是
。
8. D
。
根
据
先
序
遍
历
找
当
前
⼦
树
的
根
,
根
据
中
序
遍
历
再
把
当
前
⼦
树
拆成
左
右
⼦
树
,
递
归建
树
,
然
后
进
⾏
后
序
遍
历
。
9. A
。
边
数
最
少
的
强
连通
图
即
形
成
⼀个
环
的
时
候
。
此
时
边
数
最
⼩
,
为
。
10. C
。
经
典
for
循
环
减
法
。
11. C
。
先
不
考
虑
⻋
的
限
制
,
⽅
案
数
为
,
接
下
来
考
虑
⾮
法
情
况
的
数
量
,
⼈乘
同
⼀
辆
⻋
的
⽅
案
数
,
⼈乘
同
⼀
辆
⻋
的
⽅
案
数
,
⼈乘
同
⼀
辆
⻋
的
⽅
案
数
。
答
案
为
。
12. A
。
每
条
边
贡
献
两个
度
数
,
所
以
所
有
顶
点
度
数
之
和
是
边
数
的
两
倍
。
13. D
。
可
以
枚
举
的
数
组
的
个
数
来
分别
求
解
:
。
14. C
。
⼆
叉
树是
⾮
线
性
结
构
。
栈
、
队
列
和
线
性
表
是
线
性
结
构
。
15. A
。
先
确
定
剩
下
个
⼈
的
位
置
,
然
后
将
甲
⼄
丙三
⼈
插
到
这
五
个
⼈
的
队
列
中
⼆
、
阅
读
程
序
题
题
:
16. T
。
17. T
。
18. F
。
a , a , a
4 5 6
O(n)
O(n)
N = 1 N
N
45 30 90
n
2
7
7 2
6 C ×
7
1
2 5 C ×
7
2
2 2 −
7
2 − C ×
7
1
2 − C
×
7
2
2 = 70
9 C 9 +
6
1 5
C 9 +
6
2 4
C 9 +
6
3 3
C 9 +
6
4 2
C 9 +
6
5
C
6
6
5 A
5
5
A
6
3
1