找回密码
 立即注册
搜索
热搜: 日历 老黄历
查看: 35|回复: 1

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

[复制链接]

1万

主题

39

回帖

3万

积分

新手上路

Rank: 1

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

B、冒泡排序为n

C、快速排序为n

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

使用道具 举报

0

主题

1362

回帖

2904

积分

新手上路

Rank: 1

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

使用道具 举报

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

本版积分规则

手机版|xuepai.net

GMT+8, 2025-11-23 00:27 , Processed in 2.312500 second(s), 23 queries .

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