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

admin2019-04-22 21

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

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

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

软考中级

相关试题推荐

下列关于面向连接和无连接的数据传输速度的说法中，正确的是_________。
WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)
VLAN中继协议(VTP)有不同的工作模式，其中能够对交换机的VLAN信息进行添加、删除、修改等操作，并把配置信息广播到其他交换机上的工作模式是()。
若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。
若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为__________。(2010年上半年试题)
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
阅读下列函数说明和C代码，填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：7651681415923
把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出操作：把数学系全体学生的成绩置零。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in

随机试题

外用解毒杀虫止痒，内服补火助阳通便的药物是
A、咬牙合曲线B、反横牙合曲线C、Spec曲线D、补偿曲线E、横牙合曲线连接下颌尖牙牙尖及双尖牙，磨牙颊尖所构成的曲线称
用于血药浓度测定的方法有()。
采用质押担保方式时，下列属于无效质物的是()。
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(万元)和所需销售人员数(人)成正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型Y＝20＋0．04x，x代表年销售额，Y代表销售人员数。该企业人员变动矩阵如下表所示。预
下面出自龚自珍《说天寿山》第三节的是()。
关于社会心理学，以下说法不正确的是()。
Tattoosdidn’tspringupwiththebikergangsandrock’n’rollbands.They’vebeenaroundforalongtimeandhadmanydifferen
(2013年上半年)以下关于项目变更控制委员会的描述中(69)是正确的。
下面是80×86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的？

最新回复(0)

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

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

软考中级

下列关于面向连接和无连接的数据传输速度的说法中，正确的是_________。

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

VLAN中继协议(VTP)有不同的工作模式，其中能够对交换机的VLAN信息进行添加、删除、修改等操作，并把配置信息广播到其他交换机上的工作模式是()。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为__________。(2010年上半年试题)

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

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

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出操作：把数学系全体学生的成绩置零。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in

外用解毒杀虫止痒，内服补火助阳通便的药物是

A、咬牙合曲线B、反横牙合曲线C、Spec曲线D、补偿曲线E、横牙合曲线连接下颌尖牙牙尖及双尖牙，磨牙颊尖所构成的曲线称

用于血药浓度测定的方法有()。

采用质押担保方式时，下列属于无效质物的是()。

下面出自龚自珍《说天寿山》第三节的是()。

关于社会心理学，以下说法不正确的是()。

Tattoosdidn’tspringupwiththebikergangsandrock’n’rollbands.They’vebeenaroundforalongtimeandhadmanydifferen

(2013年上半年)以下关于项目变更控制委员会的描述中(69)是正确的。

下面是80×86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的？

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

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

软考中级

下列关于面向连接和无连接的数据传输速度的说法中，正确的是_________。

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

VLAN中继协议(VTP)有不同的工作模式，其中能够对交换机的VLAN信息进行添加、删除、修改等操作，并把配置信息广播到其他交换机上的工作模式是()。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为__________。(2010年上半年试题)

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

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

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出操作：把数学系全体学生的成绩置零。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in

外用解毒杀虫止痒，内服补火助阳通便的药物是

A、咬牙合曲线B、反横牙合曲线C、Spec曲线D、补偿曲线E、横牙合曲线连接下颌尖牙牙尖及双尖牙，磨牙颊尖所构成的曲线称

用于血药浓度测定的方法有()。

采用质押担保方式时，下列属于无效质物的是()。

下面出自龚自珍《说天寿山》第三节的是()。

关于社会心理学，以下说法不正确的是()。

Tattoosdidn’tspringupwiththebikergangsandrock’n’rollbands.They’vebeenaroundforalongtimeandhadmanydifferen

(2013年上半年)以下关于项目变更控制委员会的描述中(69)是正确的。

下面是80×86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的？

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in