题目内容（请给出正确答案）

[单选题]

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为多少？

A.n(n-1)/2

B.n+1

C.n

D.n-1

提问人：网友hhy1979_711 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有6位网友选择 D，占比54.55%
· 有2位网友选择 B，占比18.18%
· 有2位网友选择 A，占比18.18%
· 有1位网友选择 C，占比9.09%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数…”相关的问题

第1题

对n个不同的关键字进行冒泡排序，在关键字无序的情况下比较的次数最多为（）。

A、n+1

B、n

C、n-1

D、n(n-1)/2

点击查看答案

第2题

15个记录的冒泡排序算法所需最大交换次数为______，最小交换次数为______。注意：答案中，两个数字之间用一个空格隔开，其余不含任何符号。

点击查看答案

第3题

n个记录的冒泡排序算法所需最大移动次数为（），最小移动次数为（）。

点击查看答案

第4题

在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

A、4

B、3

C、5

D、15

点击查看答案

第5题

下面流程图输出的是数组中的最小值所在的下标位置，则菱形空白处应该填写的语句是（）

A、mValue>x[i]?

B、mValue <x[i]?>

C、mValue>x[n]?

D、mValue <x[n]?>

点击查看答案

第6题

希尔法排序实质上是一种（）的方法。

A、分组插入

B、交叉选择

C、随机交换

D、二分交换

点击查看答案

第7题

对长度为n的线性表进行线性查找，在最坏的情况下所需要的比较次数为（）。

A、n*n

B、log2n

C、n

D、n/2

点击查看答案

第8题

冒泡排序的平均时间复杂度为多少？

A、O()

B、O（n）

C、

D、

点击查看答案

第9题

分块查找中的索引表是一个（）。

A、用来存放各块的起始地址及每个块中最大关键字的有序表

B、无序表

C、用来存放各块的起始地址及每个块中第一个关键字的顺序表。

D、用来存放各块的起始地址及每个块中最后一个关键字的顺序表。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信