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

admin2019-04-22 24

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

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

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

软考中级

相关试题推荐

设信道带宽为5000Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为________________。
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
IGRP和EIGRP是CiSCO公司开发的路由协议，它们采用的路由度量方法是__________。(2010年下半年试题)
采用CSMA／CD协议的基带总线，段长为1000m，数据速率为10Mb／s，信号传播速度为200m／μs则该网络上的最小帧长应为_____________比特。
下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退
下面有关DNS的说法中错误的是(40)。
阅读下列说明和图，回答问题1至问题3。【说明】某汽车数字仪表板将完成下述功能：(1)通过模/数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。(4)指
阅读下列函数说明和C代码，填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：7651681415923
如图1所示为计算机中16位浮点数的表示格式。某机器码为1110001010000000。若阶码为移码且尾数为反码，其十进制真值为(3)；若阶码为移码且尾数为原码，其十进制真值为(4)；若阶码为补码且尾数为反码，其十进制真值为(5)；若阶码为补码且
设浮点数字长16位，其中阶码5位(含1位阶符)，以2为底补码表示，尾数11位(含1位数符)补码表示，下列十进制数表示成规格化浮点数为多少?设浮点数字长16位,其中阶码5位(含1位阶符),以2为底补码表示,尾数11位(含1位数符)补码表示,下列十位进制数表

随机试题

()是以一篮子股票为基础资产的期权，代表性品种是交易所交易基金的期权。
根据组织的价值取向，可将公众划分为_______、不受欢迎的公众和被追求的公众。
患儿，1岁。弛张热，发热5天，咳嗽，气喘4天，用青霉素静点4天症状好转不明显，今日突然烦躁，呼吸困难，阵发性咳嗽，查体：体温39℃，呼吸60次/分，心率增快，170次/分，节律整，气管出现右移，胸部X线片示左肺液气胸。该患紧急急救措施应首选
A．异烟肼B．酮康唑C．诺氟沙星D．甲氧苄啶E．阿奇霉素磺胺类抗菌药物
城市道路规划设计内容包括()
对粮食、猪、牛、羊等主要农产品产量的统计一般采用抽样调查的方法。()
()是社区工作者协助社区成员分析问题，鼓励他们通过自助和互助解决社区问题，发挥其自主性的工作过程。
以下哪种学习动机属于内部动机?()
下列关于公文版记部分编排格式的描述中，错误的是()。
【B1】【B6】

最新回复(0)

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

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

软考中级

设信道带宽为5000Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为________________。

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

IGRP和EIGRP是CiSCO公司开发的路由协议，它们采用的路由度量方法是__________。(2010年下半年试题)

采用CSMA／CD协议的基带总线，段长为1000m，数据速率为10Mb／s，信号传播速度为200m／μs则该网络上的最小帧长应为_____________比特。

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

下面有关DNS的说法中错误的是(40)。

阅读下列说明和图，回答问题1至问题3。【说明】某汽车数字仪表板将完成下述功能：(1)通过模/数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。(4)指

阅读下列函数说明和C代码，填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：7651681415923

()是以一篮子股票为基础资产的期权，代表性品种是交易所交易基金的期权。

根据组织的价值取向，可将公众划分为_______、不受欢迎的公众和被追求的公众。

A．异烟肼B．酮康唑C．诺氟沙星D．甲氧苄啶E．阿奇霉素磺胺类抗菌药物

城市道路规划设计内容包括()

对粮食、猪、牛、羊等主要农产品产量的统计一般采用抽样调查的方法。()

()是社区工作者协助社区成员分析问题，鼓励他们通过自助和互助解决社区问题，发挥其自主性的工作过程。

以下哪种学习动机属于内部动机?()

下列关于公文版记部分编排格式的描述中，错误的是()。

【B1】【B6】