先言
本次试卷
一：单项选择题（15题，每题2分，共30分）
1.
【答案】A
【解析】
类、结构体相关的都是C++的面对对象，例如struct,union,string,vector等STL标准库
2.
【答案】C
【解析】
ABCD全部模拟一遍
栈的特性：先进后出，队列的特性：先进先出
3.
【答案】D
【解析】
为了做出这种题目，我们需要了解：
int a;//变量
int *p;//指针变量
*p=&a;//指针设置目标
因此，得出以下结论
p->[x]
q->[y]
4.
【答案】C
【解析】
5.
【答案】B
【解析】
模拟一遍即可，模拟完的结果：
6.
【答案】B
【解析】
中缀转前缀，找到哪个的优先级更高，然后模拟即可
7.
【答案】B
【解析】
tips：这种题是高频考点，必备
要选两个最小的数进行结合（利用贪心的思想），关于哈夫曼编码，我们会在后期进行专题分析
8.
【答案】C
【解析】
9.
【答案】B
【解析】
10.
【答案】D
【解析】
基础常识，硬背即可
11.
【答案】D
【解析】
类似的题目在2023年CSP-J1中有讲解
12.
【答案】B
【解析】
本题目在之前的【数据排序3】有讲解
13.
【答案】C
【解析】
N(10)=
14.
【答案】B
【解析】
这里需要注意，空串也算
然后暴力枚举一遍就可以了
15.
【答案】B
【解析】
基础常识，硬背即可，本知识会在下次的算法分析中讲解
尾言
今天就讲到这里了，下次讲读程序
