网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
给定数列： 20 9 10 21 36 30 24 27 37 17 ， 使用冒泡排序，从小到大排序。请写出第一轮冒泡排序的详细过程。 提示：第一轮需比较9次，写出每次比较后的数列。
参考答案和解析
（1）an=2n（2）an=n2（3）an=n2-1
更多 “给定数列： 20 9 10 21 36 30 24 27 37 17 ， 使用冒泡排序，从小到大排序。请写出第一轮冒泡排序的详细过程。 提示：第一轮需比较9次，写出每次比较后的数列。” 相关考题
考题
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下： 15,20,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则采取的排序方法是______。A．直接选择排序B．冒泡排序C．快速排序D．希尔排序
考题
按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序
考题
用冒泡排序法对下列数据12， 37，42，19， 27， 35， 56， 44， 10进行从小到大排序。在将最大的数“沉”到最后时，数的顺序是( )。A．12，37，42，19，27，35，44，10，56B．12，37，42，19，27，35，10，44，56C．12，37，19，27，35，42，44，10，56D．10，12，19，27，35，37，42，44，56
考题
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
考题
对数列（25，84，21，47，15，27，68，35，20）进行排序，元素序列的变化情况如下： ⑴25，84，21，47，15，27，68，35，20 ⑵20，15，21，25，47，27，68，35，84 ⑶15，20，21，25，35，27，47，68，84 ⑷15，20，21，25，27，35，47，68，84 则采用的排序方法是（）。A、希尔排序B、简单选择排序C、快速排序D、归并排序
考题
关于冒泡排序，下列说法正确的是（）。A、冒泡排序每一轮都选出最小的数据下沉到底部B、冒泡排序在比较数据时有时可以不进行数据的交换C、冒泡排序法不属于交换排序法D、n个数据的冒泡排序要进行n轮“比较-交换”的操作
考题
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
考题
单选题用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（2）处应选择（）A
直接插入排序B
冒泡排序C
Shell排序D
归并排序
考题
单选题关于冒泡排序，下列说法正确的是（）。A
冒泡排序每一轮都选出最小的数据下沉到底部B
冒泡排序在比较数据时有时可以不进行数据的交换C
冒泡排序法不属于交换排序法D
n个数据的冒泡排序要进行n轮“比较-交换”的操作
考题
填空题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
热门标签
最新试卷