标签：解析 题目 答案 C++ flag 2020 排序 端点 CCF

试卷下载

一、单项选择题

1. 答案：A

解析：每个存储单元都会被分配一个地址，我们可以访问物理地址进行读取/写入数据。

2. 答案：A

解析：编译器的作用

3. 答案：D

解析：^为与，V为或，只有D正确。

4. 答案：C

解析：每个像素占32位，4字节。2048*1024个像素占2048 * 1024 * 4 / 1024 / 1024=8M

5. 答案：C

解析：这个是进行优化的冒泡排序。不优化的冒泡排序是这样的，我们需要n-1趟排序，第i趟我们就可以排好第i大的位置(1<=i<=n-1）,所以我们每次仅需要排第一个到n-i+1的即可。
然后我们再来看题目的伪代码，设置一个flag从n开始，直到flag为1才结束。每次k=flag-1，也就是需要排序的倒数第二个，并设置flag=1。然后从头到需要排序的，如果前面的大那么就交换，并记下flag。那么下一次循环就会从更新的flag开始。那如果已经从小到大排好序了，那么也不会交换，也不会更新flag，直接就结束循环了。

6. 答案：B

解析：temp为递归调用前n-1个求得的，如果temp小于A[n]，答案就是temp，否则为A[n],这是找小的。递归下去，就找到最小的了。

7. 答案：A

解析：原题警告，链表就是为了解决数组插入删除需要移动元素以及扩展麻烦的这个问题，当然也带来了不可随机访问的问题，他是用指针进行存储的，存储的是下一个的位置。

8. 答案：A

解析：也就是形成一棵树的时候，树每两点均联通。

9. 答案：A

解析：8+2+1=11

10. 答案：A

解析：将两个双胞胎捆绑到一起，进行排序A(4,4),双胞胎两个人也有2种站法，A(4,4) * 2 =48

11. 答案：A

解析：先进先出为队列，先进后出为栈。

12. 答案：D

解析：独根树的高度为1，就告诉你高度从1开始计，我们直接按照完美二叉树（满二叉树）进行计算，也就是找2的几次方-1 <= 61，为6

13. 答案：C

解析：1949%10=9，1949%12=5，也就是己丑，这一年新

标签：解析,题目,答案,C++,flag,2020,排序,端点,CCF
来源： https://www.cnblogs.com/BobHuang/p/14892992.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。