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

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

NOIP提高组复赛试题

考试时间：3小时满分：100分

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

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

在快速排序算法中，若要保证在最好、最坏和平均情况下都有较好的性能，通常采用的方法是（）

A.直接选择基准元素

B.随机选择基准元素

C.选择中位数作为基准元素

D.固定选择第一个元素作为基准元素

下列数据结构中，适合用于实现广度优先搜索（BFS）的是（）

A.栈

B.队列

C.链表

D.优先队列

在设计数据库时，为了减少数据冗余、提高数据一致性，通常采用的方法是（）

A.数据库规范化

B.数据库反规范化

C.数据库索引

D.数据库视图

下列算法中，时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

编译器中，负责将源代码转换为目标代码的核心组件是（）

A.词法分析