高中信息学奥赛模拟试题及详细答案.docxVIP

高中信息学奥赛模拟试题及详细答案

一、选择题（每题5分，共30分，只有一个正确答案）

1.下列关于32位无符号整数的说法，正确的是（）

A.能表示的数值范围是0~232B.最大值约为4×10?C.可以表示负数D.占用8个字节

2.在C++中，执行语句intx=255;cout(x(x-1));输出的结果是（）

A.255B.254C.0D.128

3.已知某二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则其后序遍历为（）

A.DEBFCAB.DBEACFC.DEBCFAD.DBECFA

4.用权值为10、12、15、20、25的5个节点构造哈夫曼树，该树的带权路径长度为（）

A.176B.186C.196D.206

5.下列关于算法复杂度的说法，错误的是（）

A.时间复杂度描述算法执行所需的时间与输入规模的关系

B.O(n2)的算法效率低于O(nlogn)的算法

C.空间复杂度仅与算法使用的数组大小有关

D.同一算法在不同硬件环境下，实际执行时间可能不同

6.已知f(0)=1，f(1)=1，且对n≥2有f(n)=(f(n-1)+f(n-2))%7，则f(2025)的值为（）

A.2B.4C.5D.6

二、填空题（每