更多“在基于关键码比较的排序算法中,__算法在最坏情况下,关键码比较次数不高于O(nlog2n)()”相关的问题
第1题
在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是()。
A.A.冒泡
B.B.选择
C.C.直接插入
D.D.折半插入
点击查看答案
第2题
在排序过程中,任何情况下都不比较关键字大小的排序算法是基数排序。()
点击查看答案
第3题
计算并行起泡排序算法的加速比,应该选择()串行算法的运行时间作为串行时间。
点击查看答案
第4题
以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()
点击查看答案
第5题
对n个不同的记录按排序码值从小到大次序重新排列,用冒泡(起泡)排序方法,在()情况下,与排序码值总比较次数最多。
A.按排序码值从小到大排列
B.按排序码值从大到小排列
C.随机排列(完全无序)
D.基本按排序码值升序排列
点击查看答案
第6题
比较次数与待排序列的初始状态无关的排序方法是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.简单选择排序
点击查看答案
第7题
具有24个记录的序列,采用起泡排序至少的比较次数是()。
点击查看答案
第8题
快速排序算法是基于______的一种排序算法。
点击查看答案
第9题
在算法中,有8个数,找出其中最大数的方法中无关的词语()。
A.先排序
B.打擂台
C.比较两个数
D.取大数,去小数
点击查看答案
第10题
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为________。
点击查看答案
第11题
通常将元素的比较和移动操作视为排序算法的基本步骤。()
点击查看答案