noi笔试题库评测不过.docxVIP

noi笔试题库评测不过

考试时间：______分钟总分：______分姓名：______

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

1.在C++中，以下哪个关键字用于声明一个常量？

A.static

B.final

C.const

D.volatile

2.对于一个长度为n的无序数组，使用快速排序算法在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

3.在数据结构中，栈和队列都具有的特点是？

A.可以在两端进行插入和删除操作

B.是非线性结构

C.需要连续的内存空间

D.是先进先出（FIFO）的结构

4.设有n个元素，使用归并排序算法进行排序，算法的递归树的深度是？

A.n

B.logn

C.nlogn

D.n^2

5.在二叉搜索树中，任何一个节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值。这个性质描述的是？

A.完全二叉树

B.满二叉树

C.二叉搜索树

D.平衡二叉树

6.在图的表示方法中，邻接表的时间复杂度和空间复杂度分别是？

A