分层信息技术算法与数据库加强训练题含解析.docxVIP

分层信息技术算法与数据库加强训练题含解析

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

一、选择题（请将正确选项的字母填在括号内）

1.下列关于算法复杂度的描述中，正确的是（）。

A.算法复杂度只与时间复杂度有关

B.算法复杂度通常用大O表示法来描述其增长趋势

C.降低算法空间复杂度的同时必然会增加时间复杂度

D.算法的时间复杂度和空间复杂度总是成正比

2.执行以下排序算法：冒泡排序、选择排序、插入排序、快速排序，平均时间复杂度从低到高排列的顺序是（）。

A.插入排序、选择排序、冒泡排序、快速排序

B.冒泡排序、选择排序、插入排序、快速排序

C.插入排序、冒泡排序、选择排序、快速排序

D.快速排序、插入排序、冒泡排序、选择排序

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

A.i-1

B.i

C.n-i

D.n-i+1

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

A.数组

B.栈

C.队列

D.二叉树

5.在具有n个元素的栈中，进行m次（mn）push和pop操作后，栈中元素的个数可能是（）。