早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(66)A.89, 27, 35, 7

题目

对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(66)

A.89, 27, 35, 78, 41, 15

B.27, 35, 41, 16, 89, 70

C.15, 27, 46, 40, 64, 85

D.90, 80, 45, 38, 30, 25

参考答案
正确答案:C
本题考查数据结构基础知识。当序列基本有序时,直接插入排序过程中元素比较的次数较少,当序列为逆序时,元素的比较次数最多。
看了对以下四个序列用直接插入排序方...的网友还看了以下:

洗衣店该怎么排放污水洗衣店一天要使用大量的水,那么多的污水该怎么排放?不至于直接排到下水道吧,有什 其他 2020-05-17 …

物体的体积为v物,把物体放入液体中排开液体的体积为v排.则下列说法正确的是A.物体在液体中收到浮力 物理 2020-05-22 …

用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?A.冒泡排序 计算机类考试 2020-05-23 …

氧气的制法操作注意事项操作注意事项:长颈漏斗下端的管口必须插到,进行液封,原因是;锥形瓶中的导气管 化学 2020-06-11 …

内部排序序列的状态是逆序列使用哪种排序方法比较好某序列是逆序列(比如按大到小排列)要将它排成正序列 数学 2020-06-12 …

用集气瓶收集气体时,导管什么时候要伸到瓶底,什么时候不用?向上排空气法收集氧气导管要伸到瓶底,但用 化学 2020-06-17 …

几道数据结构试题设待排序记录的关键字为{49,38,65,97,76,13,27,49},请给出分 其他 2020-07-17 …

下列排序算法中()算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上.A直选择 数学 2020-07-23 …

试用直接插入排序方法将下面一列无序数据按照从大到小的顺序进行排序,然后再用折半插入排序法,将6插入到 数学 2020-11-08 …

(2008•常州模拟)经过课外的学习发现,金属锰(Mn)也能排到下列的金属活动性顺序表中,而且在与酸 化学 2020-11-12 …