NOIP提高组初赛试题及详细答案.docxVIP

NOIP提高组初赛试题及详细答案

NOIP提高组初赛试题

一、单项选择题（共10题，每题2分，共20分）

下列各题中只有一个正确答案，请将正确答案的序号填入括号内。

下列关于计算机存储单位的说法，正确的是（）

A.字节（Byte）是计算机数据存储的基本单位，由8个二进制位（bit）组成

B.字（Word）的长度固定为16位，是计算机进行数据处理的基本单位

C.计算机内存中存储的数据，只能以补码形式存在

D.硬盘存储容量的计算，始终以1024为进位（1GB=1024^3字节）

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

A.时间复杂度和空间复杂度是衡量算法效率的两个核心指标

B.空间复杂度是指算法执行过程中所需的存储空间大小

C.多项式时间复杂度（如O(n)、O(nlogn)）通常被认为是有效算法

D.冒泡排序算法在最好情况下的时间复杂度为O(n)，平均情况下为O(n2)

关于完全二叉树的性质，下列说法正确的是（）

A.深度为h的完全二叉树，节点数最少为2^(h-1)

B.完全二叉树中，所有叶子节点都集中在最后一层

C.完