noip初赛试题普及组及答案.docxVIP

noip初赛试题普及组及答案

NOIP初赛试题普及组及答案

一、选择题（每题2分，共40分）

1.在计算机中，1MB等于多少字节？

A.1000字节

B.1024字节

C.1000×1000字节

D.1024×1024字节

2.以下哪种数据结构是后进先出（LIFO）的？

A.队列

B.栈

C.数组

D.链表

3.以下哪种排序算法的时间复杂度在最坏情况下为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.在二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，度为0的节点个数为n0，则它们之间的关系是：

A.n0=n2+1

B.n1=n2+1

C.n0=n1+1

D.n2=n0+1

5.以下哪种算法不是贪心算法？

A.Dijkstra算法

B.Kruskal算法

C.Prim算法

D.Floyd算法

6.在C++中，以下哪个关键字用于定义函数？

A.func

B.function

C.def

D.void

7.以下哪个是正确的二叉搜索树？

A.

```

5

/\

3