桂城信息学竞赛试题及答案.doc

桂城信息学竞赛试题及答案

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

1.以下哪种数据结构适合用于实现栈?

A.链表

B.队列

C.树

D.图

2.算法的时间复杂度主要衡量的是算法的:

A.执行时间

B.占用空间

C.代码长度

D.程序规模

3.以下哪个不是常见的排序算法?

A.冒泡排序

B.插入排序

C.搜索排序

D.快速排序

4.二进制数1010转换为十进制数是:

A.8

B.9

C.10

D.11

5.递归算法的基本要素不包括:

A.递归终止条件

B.递归调用

C.循环结构

D.问题分解

6.以下哪种数据结构可以实现先进先出

文档评论(0)

1亿VIP精品文档

相关文档