2026noip考试题及答案.docVIP

  • 2
  • 0
  • 约2.26千字
  • 约 8页
  • 2026-10-19 发布于广东
  • 举报

2026noip考试题及答案

单项选择题(每题2分,共20分)

1.以下哪种数据结构最适合实现优先队列?

A.数组

B.栈

C.堆

D.队列

2.二分查找的时间复杂度是?

A.O(n)

B.O(logn)

C.O(n2)

D.O(1)

3.图的深度优先遍历使用的数据结构是?

A.栈

B.队列

C.堆

D.数组

4.以下哪种排序算法是稳定的?

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.一个有n个顶点的无向完全图有多少条边?

A.n(n-1)

B.n(n-1)/2

C.n2

D.n

6.以下哪个不是

文档评论(0)

1亿VIP精品文档

相关文档