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

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

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

一、选择题（每题只有一个正确选项，请将正确选项字母填在题干后的括号内）

1.下列关于算法的时间复杂度和空间复杂度的说法中，正确的是（）。

A.算法的时间复杂度总低于其空间复杂度。

B.优化算法的空间复杂度往往以增加时间复杂度为代价。

C.空间复杂度为O(1)的算法一定比空间复杂度为O(n)的算法更高效。

D.时间复杂度越低的算法，其执行速度一定越快。

2.在有n个元素的顺序表中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

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

A.数组

B.队列

C.栈

D.二叉树

4.下列关于栈的描述中，错误的是（）。

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

B.栈具有插入和删除操作的数据端。

C.栈的修改是按顺序进行的。

D.栈顶元素总是最后被插入的元素。

5.下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.选择排