大区赛复习备考复习试题附答案.docx

大区赛复习备考复习试题附答案

一、选择题

1.下列哪个算法不属于排序算法?

A.冒泡排序

B.快速排序

C.暴力排序

D.插入排序

答案:C

2.在二叉树中,一个节点的度是指该节点拥有的子节点数。以下哪个说法是正确的?

A.二叉树中任意节点的度都不会超过2

B.二叉树中任意节点的度都不会超过3

C.二叉树中任意节点的度都不会超过4

D.二叉树中任意节点的度都不会超过5

答案:A

3.下列哪种数据结构是先进先出(FIFO)的?

A.栈

B.队列

C.链表

D.树

答案:B

4.下列哪个操作会导致堆排序的时间复杂度提高?

A.构建堆

B.调整堆

C

文档评论(0)

1亿VIP精品文档

相关文档