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

[主观题]

对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比

较的次数为__________，在整个排序过程中最多需要进行__________趟排序才可以完成。

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

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“对一组初始关键字序列（40，50，95，20，15，70，6…”相关的问题

第1题

设一组初始记录关键字序列（k1，k2，……，kn)是堆，则对i=1，2，…，n/2而言满足的条件为_________________

设一组初始记录关键字序列(k1，k2，……，kn)是堆，则对i=1，2，…，n/2而言满足的条件为_______________________________。

点击查看答案

第2题

设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。此题为判断题(对，错)。

点击查看答案

第3题

设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A.6B.7C.8D.9

设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。

A.6

B.7

C.8

D.9

点击查看答案

第4题

一组记录关键字为（5，11，7，2，3，17），利用堆排序方法建立初始大根堆，给出你建立的初始大根堆对应的关键字序列。

点击查看答案

第5题

设一组初始记录关键字序列（5，2，6，3，8)，利用插入排序进行升序排序，则第二次插入排序的结果为以下何者？

A.2，3，5，6，8

B.2，5，3，6，8

C.2，5，6，3，8

D.5，2，3，6，8

点击查看答案

第6题

设一组初始记录关键字序列（5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为（）。

A.2，5，3，6， 8

B.2，5，6，3，8

C.2，3，5，6， 8

D.2，3，6，5，8

点击查看答案

第7题

已知一组关键字为{15,36,28,97,24,78,47,52,13,86}，其中每相邻两个关键字构成一个有序子序列。对

这些子序列进行一趟两两归并的结果是______。

点击查看答案

第8题

已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是（)

A.{25,36,48,72,23,40,79,82,16,35}

B.{25,36,48,72,16,23,40,79,82,35}

C.{25,36,48,72,16,23,35,40,79,82}

D.{16,23,25,35,36,40,48,72,79,82}

点击查看答案

第9题

设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

点击查看答案

第10题

已知一组关键字为{18，48，36，72，79，82，23，40，16，35}，其中每相邻两个为有序子序列。对这些子序列进

行一趟两两归并的结果是(27)。

A．{18，36，48，72，23，40，79，82，16，35}

B．{18，36，48，72，16，23，40，79，82，35}

C．{18，36，48，72，16，23，35，40，79，82}

D．{16，23，18，35，36，40，48，72，79，82}

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信