对以下排序算法的平均时间复杂度和稳定性的描述正确的是： a. 插入排序 b. 快速排序 c. 堆排序 d. 冒泡排序 e. 归并排序 f. 希尔排序 g. 计数排序 | 学就创题库

题库实习信息校招公告参访活动

单选题

对以下排序算法的平均时间复杂度和稳定性的描述正确的是：

a. 插入排序

b. 快速排序

c. 堆排序

d. 冒泡排序

e. 归并排序

f. 希尔排序

g. 计数排序

A.

b, c, g 的平均时间复杂度为O(nlog₂n); d, e 是稳定的

B.

b, f 的平均时间复杂度为O(nlog₂n); b, c, e 是稳定的

C.

a, e 的平均时间复杂度为O(nlog₂n); a, c, d, e 是稳定的

D.

b, c, e 的平均时间复杂度为O(nlog₂n); a, d, e 是稳定的

上一题

[单选题] CPU执行有取指、分析、执行三步，分别耗时6、2、3单位时间，以流水线方式执行500条指令的时间为：

下一题

[单选题] 在0到1之间任选n个数，它们的和大于1的概率是：

题目信息

校招真题

-

正确率

0

评论

13

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记