给定长度为n的任意序列,任何通过比较关键字而进行排序的排序算法中,与关键字的比较次数都不小于nlog(2)n吗?判断题
1个回答
我认为此说法错误,因为命题中说的是任意系列,那么就可以假设一个已经有序的序列来进行排序,这时用直接插入法排序,只须执行n-1次的关键字比较.
相关问题
最新问答： 水和盐水哪个先结冰水和盐水同时放进冷冻室,哪个先结冰? 《童趣》中5、选出下列说法不正确的一项 直接写出得数 2.4-0.24= 4.3+2.1= 7-3.5= 13+0.17= 7.2-2= 0.97+1.03= 翻译成中文我是卖饰品的,这个客户买了15美金东西,发了个站内信,请问这是什么意思?Do you really "ship 半固态的凝胶态是胶体吗? 某有机物完全燃烧生成二氧化碳和水,其分子量与丙烷的分子量相同,期中含碳量为54.55%,含氧量为36.36%. 有关春雨的词语句诗急! take somebody to a place 造句 英语翻译今天,爸爸妈妈和我一起去旅游.旅游的地点是阳江.我们先去了海边.然后,我们到了酒店.晚上,我们还泡了温泉.第二天 一质点做直线运动的v-t图如图所示，则（ ） 甲乙两数的和是364,并且 甲数去掉个位数后等于乙数,甲数是几 在一张长20厘米,宽16厘米的长方形纸上剪下一个最大的圆,这个圆的直径是（）厘米~面积是（）平方厘米~ 关于父爱的手抄报可以取什么题目？ 修改病句.(1)我断定他今天大概不来了.(2)无论谁违反了纪律,就要受到批评. 等边三角形怎么画 下列溶液中微粒浓度关系一定正确的是 [ ] A. 氨水与氯化铵的pH=7 一个箱子中装有若干只蜘蛛和蟋蟀,已知箱内的蜘蛛与蟋蟀共有52条腿,蟋蟀蜘蛛各有多只? 这感人的一个故事.改病句求各位大哥大姐帮个忙 一顶圆锥形帐篷,底面直径4m,1.这顶帐篷的占地面积是多少平方米? 2.它所占 若一个绕着圆轨道做匀速圆周运动的小球当运动到圆的最顶点时,这时候处于临界条件,为什么一般题目解答都是mg=m*(v^2/
