信息奥林匹克竞赛试题及详细答案.docxVIP

信息奥林匹克竞赛试题及详细答案

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

（每题只有一个正确答案，侧重基础算法、数据结构及编程常识，贴合竞赛基础考点）

下列关于算法的描述，错误的是（）

A.算法必须有明确的输入和输出

B.算法的步骤必须有限且可执行

C.同一问题只能有一种算法实现

D.算法的执行效率与数据规模密切相关

在C++语言中，关于数组的说法，正确的是（）

A.数组的下标可以是实数

B.数组的大小可以在程序运行过程中动态修改

C.数组元素的存储地址是连续的

D.定义数组时可以不指定大小（无初始化）

下列排序算法中，最坏时间复杂度为O(n2)的是（）

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序

关于栈和队列的区别，下列说法正确的是（）

A.栈和队列都是先进先出（FIFO）

B.栈是先进后出（LIFO），队列是先进先出（FIFO）

C.栈是先进先出（FIFO），队列是先进后出（LIFO）

D.栈和队列都是先进