密卷信息技术算法专项练习题含解析.docxVIP

密卷信息技术算法专项练习题含解析

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

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

1.在算法分析中，通常用大O表示法来描述算法的（）。

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.在一个长度为n的有序线性表（元素按非降序排列）中查找一个不存在的元素x，采用（）方法效率最高。

A.顺序查找

B.二分查找

C.哈希查找

D.二分查找和顺序查找效率相同

4.下列数据结构中，适合用来实现栈的是（）。

A.链表

B.哈希表

C.队列

D.数组

5.在深度为h的满二叉树中，叶子节点的数量为（）。

A.h

B.2^h

C.2^(h-1)-1

D.2^(h-1)

6.下列关于递归算法的说法中，正确的是（）。

A.递归算法一定比循环算法效率