堆结构面试题：优先队列的应用场景.docVIP

堆结构面试题：优先队列的应用场景

一、选择题（每题5分，共30分）

1.优先队列在以下哪种场景中不常被使用？（）

A.任务调度

B.数据排序

C.事件处理

D.查找最小值

2.以下关于优先队列的说法，正确的是（）

A.优先队列对于插入和删除操作的时间复杂度都是O(logn)

B.优先队列总是按照元素的自然顺序排序

C.优先队列只能存储整数类型的数据

D.优先队列的元素个数是固定的

3.在一个任务调度系统中，使用优先队列来管理任务，任务的优先级由任务的执行时间决定，执行时间越短优先级越高。那么插入一个执行时间为5的任务，优先队列会如何操作？（）

A.直接插入队尾

B.与队首元素比较，若队首元素执行时间大于5，则插入队首，否则插入队尾

C.与队尾元素比较，若队尾元素执行时间大于5，则插入队尾，否则插入队首

D.随机插入队列中

4.优先队列在实现事件处理时，通常按照（）来处理事件。

A.事件的发生顺序

B.事件的重要程度

C.事件的类型

D.事件的随机顺序

5.对于一个包含10个元素的优先队列，每次取出优先级最高的元素，取出5次后，优先队列中还剩（）个元素。

A.5

B.6

C.7

D.8

6.优先队列在实现数据排序时，以下哪种排序方式是基于优先队列的特性？（）

A.冒泡排序

B.快速排序

C.堆排序