首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对n个元素的序列进行冒泡排序时，最少的比较次数是______。

查看本题答案

包含此试题的试卷

计算机等级考试《填空》真题及答案点击查看

你可能感兴趣的试题

在内部排序中通常要对被排序数据序列进行多趟扫描各种排序方法有其不同的排序实施过程和时间复杂性对

O(nlog2 O(n2) O(log22 O(n2log2

对n个元素的序列进行冒泡排序时最少的比较次数是【5】

对n个不同的排序码的元素进行冒泡排序在45情况下比较的次数最少其比较次数为46在47情况下比较

从大到小排列好的从小到大排列好的元素无序元素基本有序

按排序策略分类冒泡排序属于59对n个记录的文件进行排序时如果待排序文件中的记录初始时为所要求次

插入排序选择排序交换排序归并排序

对n个不同的排序码的元素进行冒泡排序在45情况下比较的次数最少其比较次数为46在47情况下比较

n+1 n n-1

对含有n个关键词的序列进行冒泡法排序最少的比较次数是______

n n-1 n/2 n-2

按排序策略分类冒泡排序属于59对n个记录的文件进行排序时如果待排序文件中的记录初始时为所要求次

n n-1 n(n-1)/2 n(n+1)/2

按排序策略分类冒泡排序属于1对n个记录的文件进行排序时如果待排序文件中的记录初始时为所要求次序

插入排序选择排序交换排序归并排序

按排序策略分类冒泡排序属于______对n个记录的文件进行排序时如果待排序文件中的记录初始时为所要求

n n-1 n(n-1)/2 n(n+1)/2

对以下四个序列用直接插入排序方法由小到大进行排序时元素比较次数最少的是

89，27，35，78，41，15 27，35，41，16，89，70 15，27，46，40，64，85 90，80，45，38，30，25

对以下四个序列用直接插入排序方法由小到大进行排序时元素比较次数最少的是

89，27，35，78，41，15 27，35，41，16，89，70 15，27，46，40，64，85 90，80，45，38，30，25

对于一个具有n个元素序列如果采用快速排序那么所需的最少比较次数是所需的最大比较次数是且此序列为序列

对n个不同的排序码的元素进行冒泡排序在45情况下比较的次数最少其比较次数为46在47情况下比较

n+1 n n-1

对n个不同的排序码的元素进行冒泡排序在45情况下比较的次数最少其比较次数为46在47情况下比较

从大到小排列好的从小到大排列好的元素无序元素基本有序

在内部排序中通常要对被排序数据序列进行多趟扫描各种排序方法有其不同的排序实施过程和时间复杂性对

O(nlog2n) O(n2) O(log2n)2 O(n2log2n)

对以下4个序列用直接插入排序方法由小到大进行排序时元素比较次数最少的是

89，27，35，78，41，15 27，35，41，16，89，70 15，27，46，40，64，85 90，80，45，38，30，25

排序时扫描待排序记录序列顺次比较相邻的两个元素的大小逆序时就交换位置这是排序的基本思想

堆排序直接插入排序快速排序冒泡排序

对n个不同的排序码的元素进行冒泡排序在45情况下比较的次数最少其比较次数为46在47情况下比较

n+1 n n-1

在内部排序中通常要对被排序数据序列进行多趟扫描各种排序方法有其不同的排序实施过程和时间复杂性对

O（nlog₂n） O（n²） O（log₂n）² O（n²log₂n）

对n个不同的排序码的元素进行冒泡排序在45情况下比较的次数最少其比较次数为46在47情况下比较

n+1 n n-1

热门试题

更多

热门题库

更多

软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育