答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（）。A）14B）105C）16D）120

设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（）。

A）14

B）105

C）16

D）120

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（)排序法。A、起泡

答案解析
设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（）。A）14B）105C）16D）120

答案解析
设有关键码序列（16，9，4，25，15，2，13，18，17，5，8,，24），要按关键码值递增的次序排序，采用初始增量为4

答案解析
设有关键码序列（54，42，91，35，78，67，18，23，85），要按关键码值递增的次序排序，采用起泡排序法，第二

答案解析
设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为【】

答案解析
当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。（)

答案解析
对n个不同的记录按排序码值从小到大次序重新排列用冒泡(起泡)排序方法在()情况下与排序码值总比较次数最多。

答案解析