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

admin2019-04-22 48

问题对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(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

解析当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。

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

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

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

软考中级

相关试题推荐

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)
以下关于RISC(精简指令系统计算机)技术的叙述中，错误的是()。
利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。
以下关于钓鱼网站的说法中，错误的是____________。
WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)
某单位IP地址需求数如下表所示，给定地址192．168．1．0／24，按照可变长子网掩码的设计思想，部门3的子网掩码为__________。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
代码走查(codewalkthrough)和代码审查(codeinspection)是两种不同的代码评审方法，这两种方法的主要区别是______。

随机试题

为了保障会计人员能够顺利地履行自己的职责，国家对他们赋予了必要的工作权限，主要包括哪些方面？
测定饮片含水量的方法不能用（）
A．摘要B．前言C．结果D．讨论E．材料与方法“是否基于试验结果”是评价
散水一般绘制在()上。
A钢铁集团有限公司成立于2000年3月14日，法定代表人为吕某，企业性质为民营有限公司。集团公司下设焦化厂、炼铁厂、炼钢厂、烧结厂、球团厂、制氧厂、发电厂等生产单位。2016年12月24日起集团公司全面停产检修，停产前在职职工816人。2017年1月2日
20世纪70年代，美国芝加哥大学的教授尤金．法玛决定为市场有效性建立一套标准，法玛把信息划分为()。Ⅰ．历史信息Ⅱ．公开有效信息Ⅲ．内部信息Ⅳ．投资者信息
下列各项中，体现了可理解性要求的有()。
以下利息收入，免征增值税的有()。
Scottishislandisnowawindsweptislandboastingpinemartens,reddeerandpuffins.But170millionyearsago,someverydiff
[2007年GRK真题]夜晚点燃艾叶驱蚊曾是龙泉山区引起家庭火灾的重要原因。近年来，尽管使用艾叶驱蚊的人家显著减少，但是，家庭火灾所导致的死亡人数并没有呈现减少的趋势。以下各项如果为真，能够解释上述情况，除了：

最新回复(0)

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

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

软考中级

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

以下关于RISC(精简指令系统计算机)技术的叙述中，错误的是()。

利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。

以下关于钓鱼网站的说法中，错误的是____________。

WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)

某单位IP地址需求数如下表所示，给定地址192．168．1．0／24，按照可变长子网掩码的设计思想，部门3的子网掩码为__________。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

代码走查(codewalkthrough)和代码审查(codeinspection)是两种不同的代码评审方法，这两种方法的主要区别是______。

为了保障会计人员能够顺利地履行自己的职责，国家对他们赋予了必要的工作权限，主要包括哪些方面？

测定饮片含水量的方法不能用（）

A．摘要B．前言C．结果D．讨论E．材料与方法“是否基于试验结果”是评价

散水一般绘制在()上。

20世纪70年代，美国芝加哥大学的教授尤金．法玛决定为市场有效性建立一套标准，法玛把信息划分为()。Ⅰ．历史信息Ⅱ．公开有效信息Ⅲ．内部信息Ⅳ．投资者信息

下列各项中，体现了可理解性要求的有()。

以下利息收入，免征增值税的有()。

Scottishislandisnowawindsweptislandboastingpinemartens,reddeerandpuffins.But170millionyearsago,someverydiff

[2007年GRK真题]夜晚点燃艾叶驱蚊曾是龙泉山区引起家庭火灾的重要原因。近年来，尽管使用艾叶驱蚊的人家显著减少，但是，家庭火灾所导致的死亡人数并没有呈现减少的趋势。以下各项如果为真，能够解释上述情况，除了：