选择秒杀技巧特训提升试卷.docxVIP

选择秒杀技巧特训提升试卷

考试时间：120分钟?总分：100分?年级/班级：__________

选择秒杀技巧特训提升试卷

一、选择题

1.在一个长度为10的数组中，随机插入一个元素，保持数组有序，最坏情况下需要移动的元素个数是

A.5

B.6

C.7

D.10

2.下列哪个排序算法的平均时间复杂度是O(n^2)

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.如果一个算法的时间复杂度是O(nlogn)，那么当n=1000时，它大约执行了多少次操作（假设每次操作需要1纳秒）

A.1000

B.10000

C.1000000

D.1000000000

4.下列哪个数据结构适合用于实现栈

A.链表

B.数组

C.哈希表

D.树

5.在二叉搜索树中，如果一个节点的左子树为空，右子树不为空，那么这个节点的值

A.小于左子树所有节点的值

B.大于右子树所有节点的值

C.小于右子树所有节点的值

D.大于左子树所有节点的值

6.下列哪个是递归算法的优点

A.实现简单

B.占用内存少

C.执行速度快

D.难以理解

7.在一个无向图中，如果两个顶点之间没有边相连，那么这两个顶点的度数之和

A.小于等于1

B.等于1

C.大于1

D.等于0

8.下列哪个是哈希表的主要缺点

A.插入速度快

B.查询速