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

admin2019-04-22 43

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

选项 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

解析直接插入排序的作法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。题中四个选项比较次数分别是13、8、6、15。

转载请注明原文地址:https://kaotiyun.com/show/HYRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

通过代理服务器使内部局域网中的客户机访问Internet时，(61)不属于代理服务器的功能。

在Linux中系统的配置文件存放在(48)目录下。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送100个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

在路由器执行(64)________________命令可以查看到下面信息。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。

以下关于信息和数据的描述中，错误的是________________。

请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。

根据《治安管理处罚法》的规定，对（）淫秽物品的行为，不能给予治安管理处罚。

依据我国《民法通则》的规定，除法律另有规定外，我国民法不适用于()

简述食物与健康的关系。

京巴犬，3岁，患病6月余，体瘦毛焦，食少，久泻不止，粪便稀溏，舌淡苔白，脉细。该病可辨证为()

一阶系统的闭环极点越靠近s平面的原点，其()。

下列关于保险合同的说法中，正确的有()。

行政机关实施行政许可，不得向申请人提出购买指定商品、接受有偿服务等不正当要求。()

Thenormalhumandailycycleofactivityisofsome7-8hours’sleep【C1】______withsome16~17hours’wakefulnessandthatthesleep

Howexerciseaffectsbodyweightisoneofthemoreintriguingandvexingissuesinphysiology.Exerciseburnscalories.nooned