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

admin2019-04-22 37

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

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

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

软考中级

相关试题推荐

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
编译和解释是实现高级程序设计语言的两种基本方式，()是这两种方式的主要区别。
以下关于RISC(精简指令系统计算机)技术的叙述中，错误的是()。
如下图所示，使用基本ACL限制FTP访问权限，从给出的Switch的配置文件判断可以实现的策略是(70)________________。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)
如果子网172．6．32．0／20再划分为172．6，32．0／26，则下面的结论中正确的是__________。(2010年下半年试题)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
下面有关RMON的论述中，错误的是__________。(2012年上半年试题)
如图1所示为计算机中16位浮点数的表示格式。某机器码为1110001010000000。若阶码为移码且尾数为反码，其十进制真值为(3)；若阶码为移码且尾数为原码，其十进制真值为(4)；若阶码为补码且尾数为反码，其十进制真值为(5)；若阶码为补码且

随机试题

根据《建设工程安全生产管理条例》，建设工程施工前，()负责项目管理的技术人员应当对有关安全施工的技术要求向施工作业班组、作业人员作出详细说明，并由双方签字确认。
A．天然牙列中一些牙的牙冠宽度存在明显的相关性B．牙弓应有长度和牙弓现有长度C．牙齿大小的协调性D．牙冠宽度与牙弓宽度之间存在一定的比例关系E．牙冠存在外形高点牙弓拥挤度分析必须建立在这两个指标上
某分部工程双代号时标网络计划如下图所示，其中工作A的总时差和自由时差()天。
1．背景某通信运营商计划在某地建设3G试验网，工程由只有设备入网资质的3G设备生产厂商编制了初步设计，工程估算价在280万元，此初步设计经研究得到批准。该运营商决定采用包工不包料的形式将此项目承包给一家长期合作的施工单位，并请施工单位选定基站的站
下列各项中，反映企业对短期债务偿付能力的是()。
工程量清单由()等组成。
总需求是指在其他条件不变的情况下，在某一给定的价格水平上，一个国家或地区各种经济主体愿意购买的产品总量。下列关于影响总需求的因素表述错误的有()。
农业科技人员向农民建议，在利用温室生产时，可向温室里施放适量的二氧化碳(CO2)，这是因为CO2可灭火，施用CO2可避免火灾。()
下列句子中有歧义的一句是(　　)。
元代地方官吏自行编制的一部法律汇编是()

最新回复(0)

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

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

软考中级

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

编译和解释是实现高级程序设计语言的两种基本方式，()是这两种方式的主要区别。

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

如下图所示，使用基本ACL限制FTP访问权限，从给出的Switch的配置文件判断可以实现的策略是(70)________________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)

如果子网172．6．32．0／20再划分为172．6，32．0／26，则下面的结论中正确的是__________。(2010年下半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

下面有关RMON的论述中，错误的是__________。(2012年上半年试题)

根据《建设工程安全生产管理条例》，建设工程施工前，()负责项目管理的技术人员应当对有关安全施工的技术要求向施工作业班组、作业人员作出详细说明，并由双方签字确认。

A．天然牙列中一些牙的牙冠宽度存在明显的相关性B．牙弓应有长度和牙弓现有长度C．牙齿大小的协调性D．牙冠宽度与牙弓宽度之间存在一定的比例关系E．牙冠存在外形高点牙弓拥挤度分析必须建立在这两个指标上

某分部工程双代号时标网络计划如下图所示，其中工作A的总时差和自由时差()天。

下列各项中，反映企业对短期债务偿付能力的是()。

工程量清单由()等组成。

总需求是指在其他条件不变的情况下，在某一给定的价格水平上，一个国家或地区各种经济主体愿意购买的产品总量。下列关于影响总需求的因素表述错误的有()。

农业科技人员向农民建议，在利用温室生产时，可向温室里施放适量的二氧化碳(CO2)，这是因为CO2可灭火，施用CO2可避免火灾。()

下列句子中有歧义的一句是( )。

元代地方官吏自行编制的一部法律汇编是()

下列句子中有歧义的一句是(　　)。