信息学奥赛大题题库及答案.doc

信息学奥赛大题题库及答案

一、单项选择题(每题2分,共10题)

1.以下哪种数据结构常用于实现优先队列?()

A.栈B.队列C.堆D.链表

2.递归算法的时间复杂度通常用()来分析。

A.大O表示法B.小o表示法C.大Ω表示法D.大Θ表示法

3.一棵完全二叉树有100个节点,则其叶子节点的个数为()

A.49B.50C.51D.52

4.以下哪个排序算法的平均时间复杂度为O(nlogn)?()

A.冒泡排序B.选择排序C.快速排序D.插入排序

5.在

文档评论(0)

1亿VIP精品文档

相关文档