信息学奥赛笔试题目.docxVIP

信息学奥赛笔试题目

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

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

1.下列哪个选项不属于离散数学的研究范畴？

A.集合论

B.数理逻辑

C.微积分

D.图论

2.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的算法时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.设有栈S和队列Q，初始时均空。依次将元素1,2,3,4,5入栈S。若从栈S中取出若干元素后再将S中剩余元素依次入队Q，然后从队列Q中依次取出所有元素，则输出的序列可能是？

A.3,2,1,4,5

B.4,5,3,2,1

C.1,2,3,4,5

D.5,4,3,2,1

4.下面关于二叉树的叙述中，正确的是？

A.二叉树的度必定为2

B.二叉树的任意结点都有不超过两个子女

C.二叉树一定是完全二叉树

D.满二叉树一定是最优二叉树

5.下列排序算法中，不稳定排序的是？

A.插入排序

B.选择排序

C.希尔排序

D.冒泡排序

6.已知