早教吧作业答案频道 -->数学-->
给定长度为n的任意序列,任何通过比较关键字而进行排序的排序算法中,与关键字的比较次数都不小于nlog(2)n吗?判断题
题目详情
给定长度为n的任意序列,任何通过比较关键字而进行排序的排序算法中,与关键字的比较次数都不小于nlog(2)n吗?判断题
▼优质解答
答案和解析
我认为此说法错误,因为命题中说的是任意系列,那么就可以假设一个已经有序的序列来进行排序,这时用直接插入法排序,只须执行n-1次的关键字比较.
看了 给定长度为n的任意序列,任何...的网友还看了以下：
60度N/S的纬线圈又多长,怎么计算 2020-05-22 …
若干长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个记录的索引,则二级 2020-05-23 …
公司有人手机被偷了,我想用一句话来阐述下做人的道理请问我该如何阐述呢?要有深度批判的意思但也不能很 2020-06-08 …
下列山地,垂直自然带数目最多的是（）A.勃朗峰（46度N,海拔4810米）B.麦金利峰（63度N, 2020-06-27 …
①螺旋测微器的构造如图甲所示，测微螺杆P与固定刻度M之间的精密螺纹的螺距为0.5mm，即旋钮K每旋 2020-06-29 …
风能是一种绿色能源，叶片在风力推动下转动，带动发电机发电，M、N为同一个叶片上的两点，下列判断正确 2020-07-29 …
统计和计量当中,自由度到底怎么计算?求大神搭救啊求样本方差时,自由度是n-1：单纯回归分析时,x的 2020-08-02 …
填写东半球、西半球、南半球和北半球经纬度数┃判断东西半球┃判断南北半球30'E20'N┃┃120'W 2020-10-31 …
七上地理复习题已知甲的经纬度为135度E、45度N,乙的经纬度为120度E、45度N,则甲在乙的（A 2020-12-13 …
请教一道选择题，关于折半查找对应判定树的深度问题对表长为n的有序表进行折半查找，其判定树的高度为（） 2021-01-08 …