noip2015初赛普及组答案分析CSP竞赛比赛CSP考级.pdf
版权申诉
165 浏览量
2024-05-14
09:30:25
上传
评论
收藏 277KB PDF 举报
单项选择题
1.A。计算机内部的用来传送、存贮、加工处理的数据或指令都是以二
进制形式进行的。
2.A。写这题我用的是排除法,B 选项显然不对,内存在断电后数据会丢
失,C 选项也是,屏幕的分辨率是可以手动调整的,D 选项,当年我们都用
宽带连接 Internet 的。
3.A。二进制小数转化为十六进制小数时,每四位二进制数转化为以为
十六进制数,故 0.10002 可以转化为 0.816。
4.D。我的做法是将每个数都化为二进制形式,因为十六进制数和八进
制数转化为二进制数很容易,最后求得答案是 D。
5.D。在链表中,每个结点包括两个部分：一个是存储数据元素的数据
域,另一个是存储下一个结点地址的指针域,结点与结点之间是用指针
连接的,故地址不必连续。
6.B。模拟一下进栈出栈的过程就行了,共有 6 次操作:进栈,进栈,出栈,
进栈,进栈,出栈,每次操作后栈内元素分别为”a”,”a
b”,”a”,”a b c”,”a b c d”,”a b c”,故最后栈顶元素是 c。
7.B。前序遍历的顺序是”根->左->右”,后序遍历的顺序是”左->右->
根”,对照四个答案,只有 B 能满足题目要求。
8.B。我们知道树高为 n 的满二叉树的结点个数为 2n−1,当树高为 5
时结点个数为 31,当树高为 6 时结点个数为 63,故答案是 B。
9.B。画一张图的事情,就不说了。
10.D。由递推公式可得 T(n)=1+(1+2+…+n)=n2+n2+1,故算法时间
的复杂度为 O(n2)。
11.D。用 vector 存边,由一个顶点的边引到另一个顶点,再不断引出别
的顶点,过程中每个顶点和每条边都只用到一遍,故复杂度为 O(n+e)。
12.A。哈夫曼算法用来求哈夫曼树,此树的特点就是引出的路程最短,
求的过程运用到贪心思想,具体的请参考一下别的文章。
13.D。llink 和 rlink 分别指向前驱和后继,不妨设 p 的前驱为 o,在未
插入前
p->llink 就是 o,o->rlink 就是 p,插入时,先将 o->rlink 赋为 q,再将
q->rlink 赋为 p,然后将 q->llink 赋为 o,最后将 p->llink 赋为 q。
14.A。最粗暴的方法就是直接模拟,不知道有没有更先进的算法。
15.A。- -丨这题猜猜都是 A,哪有考生自带鼠标的。
网课区、口语群等）
资源评论
