早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为A.nB.n2C.log2nD.n2／4
题目
对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为
A．n
B．n2
C．log2n
D．n2/4
参考答案
正确答案：D
解析：对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为n2/4。
解析：对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为n2/4。
看了对于n个结点的序列,利用直接插...的网友还看了以下：
一个农村合作社共有a公顷的稻田要插秧，原计划用20名插秧工m天完成；如果到县农机公司租一台插秧机（ 数学 2020-06-15 …
PC机主板上安装了多个插座和插槽，下列不在PC机主板上。A.CPU插座PC机主板上安装了多个插座和 其他 2020-06-24 …
我家的两个电饭锅同时使用功率2500左右,每个电饭锅的插头上标的都是10A,220V.但是厨房插座 其他 2020-06-27 …
如图，甲是小明家卧室的一个插座，他用测电笔测试插座的A孔，氖管发光；乙是一个台灯的电路示意图，当把 其他 2020-07-27 …
有四个班,来了四个插班生,问恰好有一个班没有分到插班生的方法有多少种?答案是c（上标1下标4）*c 其他 2020-07-29 …
关于家庭电路，下列说法正确的是（）A．空气开关“跳闸”一定是出现了短路B．三脚插头的一个插头是与用电 物理 2020-11-03 …
某家庭电路的部分组成如图所示，下列说法正确的是（）A．图中三个插座是串联的B．控制灯泡的开关S要接在 物理 2020-11-14 …
如图是三线插头的照片．留心观察发现，与地线连接的那个插头比另外两个插头要稍长一些．插头在长度设计上的 物理 2020-11-21 …
关于如图所示的四幅图片，下列说法不正确的是（）A.三孔插座的左孔连接的是零线B.三脚插头上最长的一个 物理 2020-11-21 …
如图所示是三线插头的照片．留心观察发现，与地线连接的那个插头比另外两个插头要稍长一些．插头在长度设计 其他 2020-11-21 …