若表R在排序前已按元素键值的递增次序排列,则采用什么方法比较次数要少?A、直接插入排序 B、快速排序 C、归并排序 D、
1个回答
选A
直接插入排序.如果已经有序的话,比较次数为n-1.复杂度为O(n)
快速排序在元素有序的情况下比元素无序的情况的时间复杂度要大.有序的时候的复杂度为O(n的平方)
选择排序的时间复杂度固定为O(n的平方)
所以是A.
相关问题
最新问答： 已知关于x的不等式（3分之4）x+4＜2x-(3分之2）a的解也是不等式6分之（1-2x）＜2分之1的解,求a的取值范围 在所有能源中核能具有能量密度大、区域适应性强的优势，在核电站中，核反应堆释放的核能被转化为电能，核反应堆的工作原理是利用 简单描写冬雨的句子 碳酸盐会和硫酸进行复分解反应吗? 什么角成语 we sell the green shirts for$100的同意句 we sell the 下列说法正确的是 ,a主族元素都含有非金属元素和金属元素.b第二周期元素的最高化合价和最低化合价的绝 轮胎130-70-13是什么意思 几秒钟内回声与原生重合? 求'Christmas'为题的英语作文！！！ 当M为何值时,分式[X-1]/X[-2X平方+M]总有意义 函数y=ax²+4与直线y=3x+2的图像交与点(2,b)求（1）a和b的值（2）抛物线的开口方向、对称轴及顶 求解数学两题关于证明共面的题 等腰△ABC中,三条边长为(3X+2),2X,(4X-5).求这个等腰三角形的周长 下列物质间发生化学反应，在不同条件下可制得不同产物的是（ ） SOS,HELP,请你从所积累的古诗词中写出一个与“离别”有关的完整语句.并标明作者和题目.语句：___________ 已知平面内有四个点A,B,C,D,过其中每两个点画直线,可以画几条?,在画出的图形中能用ABCD表示出来的线段共几条 孔子的故事读后感怎么写 英语翻译1.孔子云：“何陋之有?” 画线：何陋之有2.有奇字素无备者,旋刻之,以草火烧,瞬息可就.画线：有奇字素无备者3 抛物线y=-x2-2x+m，若其顶点在x轴上，则m=______．
相关问答： 元素
