基本信息

---

下载

文档摘要

---

信息技术奥赛试题及答案

信息技术奥赛试卷

一、单项选择题（每题2分，共30分）

1.下列哪种数据结构可以实现后进先出（LIFO）的操作？（）

A.队列

B.栈

C.链表

D.树

2.计算机能直接识别和执行的语言是（）

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

3.在二叉树中，第i层（i=1）上最多有（）个节点。

A.2^(i1)

B.2^i

C.2^(i+1)

D.2i

4.排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.以下哪