结课信息技术程序设计与数据结构专项练习题含解析.docxVIP

结课信息技术程序设计与数据结构专项练习题含解析

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

一、选择题（每小题2分，共20分。下列每小题备选答案中，只有一项是符合题目要求的，请将正确选项的代表字母填在题后的括号内。若选多个或未选，均无分。）

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

A.算法具有确定性

B.算法具有有穷性

C.算法至少包含输入

D.算法的结果可以是输出，也可以是改变环境状态，但不能两者兼有

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

A.数组

B.队列

C.栈

D.二叉树

3.在长度为n的顺序表中，删除第i个元素（1≤i≤n）的过程中，需要向前移动的元素个数为（）。

A.n

B.n-i

C.i-1

D.i

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

A.栈是先进先出（FIFO）的数据结构

B.栈具有两个基本操作：插入和删除

C.栈是一种线性结构，但不是非线性结构

D.栈的插入操作称为Push，删除操作称为Pop

5.下列关于队列的描述，错误的是（）。

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

B.队列具有两个基本操作：入队和出队