专业课程考试冲刺测试题及答案集.docxVIP

  • 0
  • 0
  • 约5.2千字
  • 约 16页
  • 2026-11-23 发布于四川
  • 举报

专业课程考试冲刺测试题及答案集

一、选择题(每题2分,共10分)

1.以下算法中,时间复杂度为O(nlogn)的是()。

A.冒泡排序(最坏情况)

B.快速排序(平均情况)

C.插入排序(平均情况)

D.选择排序(最坏情况)

2.对于长度为n的有序单链表,若查找一个不存在的元素,其时间复杂度为()。

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

3.一棵完全二叉树有768个节点,其叶子节点数为()。

A.383

B.384

C.385

D.386

4.以下关于堆的描述

文档评论(0)

1亿VIP精品文档

相关文档