算法考试题目及答案详解.docxVIP

  • 1
  • 0
  • 约1.01万字
  • 约 28页
  • 2026-03-11 发布于浙江
  • 举报

算法考试题目及答案详解

一、选择题(每题3分,共30分)

1.下列时间复杂度表示中,性能最优的是()

A.O(n2)

B.O(nlogn)

C.O(2?)

D.O(n!)

2.在快速排序算法中,最坏情况的时间复杂度是()

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

3.下列哪种数据结构最适合实现队列?

A.数组

B.链表

C.栈

D.哈希表

4.在二叉搜索树中,查找一个元素的平均时间复杂度是()

A.O(1)

B.O(logn)

C.

文档评论(0)

1亿VIP精品文档

相关文档