2025年排序算法笔试题及答案.docx

2025年排序算法笔试题及答案

姓名:__________考号:__________

一、单选题(共10题)

1.快速排序算法中,分区操作是如何进行的?()

A.选择一个元素作为基准,将大于基准的元素放在其右侧,小于基准的元素放在其左侧

B.选择一个元素作为基准,将小于基准的元素放在其右侧,大于基准的元素放在其左侧

C.随机选择一个元素作为基准,将所有元素分为两部分,一部分大于基准,另一部分小于基准

D.上述都不对

2.归并排序的时间复杂度是多少?()

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.堆排序

文档评论(0)

1亿VIP精品文档

相关文档