我认为此说法错误,因为命题中说的是任意系列,那么就可以假设一个已经有序的序列来进行排序,这时用直接插入法排序,只须执行n-1次的关键字比较.
给定长度为n的任意序列,任何通过比较关键字而进行排序的排序算法中,与关键字的比较次数都不小于nlog(2)n吗?判断题
1个回答
相关问题
-
冒泡排序法在最坏的情况下的比较次数是n(n-1)/2,快速排序呢
-
冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2
-
“堆排序法,最坏情况需要O（nlog2n)次比较”中“O”是什么意思?
-
冒泡排序法的平均执行时间是O(n2),而快速排序法的平均执行时间是O(nlog2n)
-
一、实验目的：掌握常用的查找与排序算法.二、实验内容 1、用简单插入排序法,对关键字值序列为：9,2,
-
：对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是（ ） A、n(n+1)/2 B、n(n-1)/
-
数据结构的体排序方法有许多种：(1) ________ 法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元
-
设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）,采用堆排序法进行排序,经过初始建堆后关
-
在Excel中，对数据表进行排序时，在“排序”对话框中能够指定的排序关键字个数为_____(4分) 多选
-
用简单插入排序法,对关键字值序列：9,2,20,45,3,18按从小到大的顺序进行排列,试打印出每趟排序的结果.