NOIP提高组初赛模拟试题（真实真题风格）.docxVIP

NOIP提高组初赛模拟试题（真实真题风格）

适用级别：普及提高组初赛

考试时长：90分钟

满分：100分

注意事项：

1.答案必须写在答题卡上，写在试卷上无效。

2.考试结束后，仅上交答题卡。

3.严禁携带电子设备、资料入场，违规按作弊处理。

一、单项选择题（共15题，每题2分，共30分）

每题仅有一个正确选项，多选、错选、不选均不得分。

1.以下不属于计算机基础逻辑运算的是（）

A.与运算B.或运算C.取模运算D.异或运算

2.二进制数101101对应的十进制数是（）

A.43B.45C.53D.61

3.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则该二叉树的后序遍历序列为（）

A.CBEFDAB.CBAFEDC.BCEDFAD.无法确定

4.栈和队列的主要区别是（）

A.存储结构不同B.元素访问规则不同C.空间复杂度不同D.时间复杂度不同

5.排序算法中，时间复杂度最坏为O(n

A.快速排序B.堆排序C.冒泡排序D.简单选择排序

6.一个无向连通图有6个顶点、8条边，其最小生成树的边数为（）

A.5B.6C.7D.8

7.以下关于哈希表的说法，错误的是（）

A.哈希表查找平均时间