专题信息技术程序设计与数据结构加强训练题含解析.docxVIP

专题信息技术程序设计与数据结构加强训练题含解析

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

一、选择题（每题2分，共20分）

1.在计算机科学中，算法是指为解决特定问题而设计的一系列指令，以下关于算法的特性描述错误的是（）。

A.有穷性：算法必须在执行有限步骤后终止。

B.确定性：算法的每一步都有确切的含义，没有歧义。

C.可行性：算法的操作必须是能够被精确执行的。

D.复杂性：算法的执行时间与所需空间资源的多少。

2.下列数据结构中，属于非线性数据结构的是（）。

A.数组

B.栈

C.队列

D.树

3.在栈中，插入和删除元素的操作只能在栈的（）进行。

A.栈顶

B.栈底

C.任意位置

D.中间位置

4.下列关于队列的描述中，正确的是（）。

A.队列是一种先进先出（FIFO）的数据结构。

B.队列是一种后进先出（LIFO）的数据结构。

C.队列只能进行插入操作。

D.队列只能进行删除操作。

5.在各种排序算法中，时间复杂度在最坏情况下为O(n^2)的是（）。

A.快速排序

B.归并排序

C.插入排序

D.堆排序

6.