noip专项试题及解析.docVIP

noip专项试题及解析

一、选择题（每题5分，共30分）

1.以下哪种算法的时间复杂度是O(n^2)？

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

2.一棵完全二叉树有100个节点，其叶子节点个数为：

A.49

B.50

C.51

D.52

3.若有以下结构体定义：

structstudent{

intid;

charname[20];

floatscore;

};

则sizeof(structstudent)的值为：

A.24

B.28

C.32

D.36

4.下列关于栈的说法正确的是：

A.栈是先进先出的数据结构

B.栈只能进行插入操作

C.栈只能进行删除操作

D.栈是后进先出的数据结构

5.已知inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};则a[1][2]的值为：

A.6

B.7

C.10

D.11

6.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.过程化

二、填空题（每题6分，共30分）

1.一个算法的时间复杂度为O(nlogn)，空间复杂度为____。（答案用大O表示法）

2.中序遍历一棵二叉排序树得到的序列是____序列。

3.有一个循环队列，队头指针front，队尾指针