专题信息技术算法与数据结构专项练习题含解析.docxVIP

专题信息技术算法与数据结构专项练习题含解析

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

一、选择题（每题2分，共20分。下列每题给出的选项中，只有一项是符合题目要求的，请将正确选项的字母填涂在答题卡相应位置。）

1.下列关于算法复杂度的说法，正确的是：

A.算法复杂度仅指算法执行所需的时间。

B.衡量算法效率时，空间复杂度通常比时间复杂度更重要。

C.复杂度表示法O(f(n))中，f(n)越小，算法效率越高。

D.算法的空间复杂度不随输入数据规模n的变化而变化。

2.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的操作，平均需要移动的元素个数为：

A.n

B.n/2

C.i

D.n-i

3.下列数据结构中，属于非线性结构的是：

A.顺序表

B.队列

C.栈

D.二叉树

4.下列关于栈的描述，错误的是：

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

B.栈具有LIFO（后进先出）的特性。

C.栈的操作通常包括Push（入栈）和Pop（出栈）。

D.栈有一个显式的端点称为栈顶。

5.在具有n个节点的无向完全图中，其边的数目为：