下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?A.直接插入排序B.直接
下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
A．直接插入排序
B．直接选择排序
C．起泡排序
D．快速排序
解析：直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查人位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。
奇妙吧！知道是为什么吗？1-=（）1-=（）与比较，（）更接近于1。1-=（）1-=（）与比较，（ 数学 2020-05-16 …
若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C 计算机类考试 2020-05-26 …
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能, 计算机类考试 2020-05-26 …
任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为( 计算机类考试 2020-05-26 …
结合我国2009年与2010年重点城市大气污染物浓度年际比较图，回答5～6题。5．我国城市大气污染 语文 2020-06-22 …
与人体内血浆的成分比较，在正常情况下人体排出的尿中少了（）A．蛋白质和尿素B．蛋白质和葡萄糖C．无 语文 2020-06-22 …
关于数据结构排序算法的问题插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数 数学 2020-06-27 …
关于排序的比较次数的问题插入排序法的时间花费主要取决于元素间的比较次数,若具有N个元素的序列初始时 其他 2020-07-18 …
32万立方米水占西湖水量多少?还有,500万度电与二滩水电站的年发电量相比?3800吨二氧化碳与攀 其他 2020-07-19 …
给定长度为n的任意序列,任何通过比较关键字而进行排序的排序算法中,与关键字的比较次数都不小于nlo 数学 2020-07-31 …