网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较()。
A.3
B.10
C.15
D.25
B.10
C.15
D.25
参考答案
参考解析
解析:冒泡排序法比较排序的时候,第一个10要进行5次比较,第二个要进行4次比较,依次类推,3次,2次,1次,总共是15次比较。
更多 “若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较()。A.3 B.10 C.15 D.25” 相关考题
考题
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定
考题
● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。(41)A. 冒泡排序B. 希尔排序C. 快速排序D. 简单选择排序
考题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法,简单选择排序不是
C.简单选择排序是稳定的排序方法,冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
考题
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()。A冒泡B直接插入C折半插入D选择排序
考题
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
考题
单选题排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是()A
冒泡排序B
直接插入排序C
归并排序D
选择排序
考题
单选题若用冒泡排序方法对序列(10,14,26,29,41,52】从大到小排序,需进行( )次比较。A
3B
10C
15D
25
热门标签
最新试卷