找回密码
 立即注册
搜索
热搜: 学习方法
查看: 22|回复: 1

对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。

[复制链接]

7528

主题

34

回帖

2万

积分

新手上路

Rank: 1

积分
22742
发表于 2025-10-2 09:27:28 | 显示全部楼层 |阅读模式
对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
A、冒泡排序为n/2

B、冒泡排序为n

C、快速排序为n

D、快速排序为n【n-1】/2
回复

使用道具 举报

0

主题

507

回帖

1104

积分

新手上路

Rank: 1

积分
1104
发表于 2025-10-2 09:54:44 | 显示全部楼层
正确答案:D
答案解析:暂无解析
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|xuewu.net

GMT+8, 2025-11-3 23:09 , Processed in 1.156250 second(s), 23 queries .

快速回复 返回顶部 返回列表