利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

admin2010-05-13 54

问题利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

选项 A、5
B、10
C、12
D、20

答案2

解析直接插入排序是将一个记录插入到已经排好的有序表中，从而得到一个新的有序表，对5个不同的数据元素，第一次插入需要比较一次，第二次最多比较两次，第三次最多比较三次，第四次最多比较四次就全部有序，总共最多进行10次比较。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20
操作系统中的下列功能，与硬盘没有直接关系的是______。

随机试题

在一国货币制度中，()是不具有无限法偿能力的货币。
1)______VerbalBehavior(1957)2)______NotionalSyllabuses(1976)3)______ThePrinciplesofLanguageStudy(1921
焦虑症最宜选用
进行单侧唇裂整复术最适合的年龄为______________，腭裂整复术最适合的年龄为______________。
土地登记代理是指土地登记代理机构在受托权限内，为委托人提供土地登记咨询、代理等业务服务，并由()直接承担相应的法律责任的经营活动。
下列选项中()属于企业内部采购部门与其他部门之间的信息流。
简述学生心理发展的基本特征。
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo
A、250.B、340.C、430.D、520.D新闻中提到，Kelly是美国空间飞行时间最长的纪录保持者，完成4次任务，在空间站中驻留了520天。

最新回复(0)

利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

三级数据库技术

NCRE全国计算机三级

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

操作系统中的下列功能，与硬盘没有直接关系的是______。

在一国货币制度中，()是不具有无限法偿能力的货币。

1)VerbalBehavior(1957)2)NotionalSyllabuses(1976)3)__ThePrinciplesofLanguageStudy(1921

焦虑症最宜选用

进行单侧唇裂整复术最适合的年龄为，腭裂整复术最适合的年龄为。

土地登记代理是指土地登记代理机构在受托权限内，为委托人提供土地登记咨询、代理等业务服务，并由()直接承担相应的法律责任的经营活动。

下列选项中()属于企业内部采购部门与其他部门之间的信息流。

简述学生心理发展的基本特征。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo

A、250.B、340.C、430.D、520.D新闻中提到，Kelly是美国空间飞行时间最长的纪录保持者，完成4次任务，在空间站中驻留了520天。

利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

三级数据库技术

NCRE全国计算机三级

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

操作系统中的下列功能，与硬盘没有直接关系的是______。

在一国货币制度中，()是不具有无限法偿能力的货币。

1)______VerbalBehavior(1957)2)______NotionalSyllabuses(1976)3)______ThePrinciplesofLanguageStudy(1921

焦虑症最宜选用

进行单侧唇裂整复术最适合的年龄为______________，腭裂整复术最适合的年龄为______________。

土地登记代理是指土地登记代理机构在受托权限内，为委托人提供土地登记咨询、代理等业务服务，并由()直接承担相应的法律责任的经营活动。

下列选项中()属于企业内部采购部门与其他部门之间的信息流。

简述学生心理发展的基本特征。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo

A、250.B、340.C、430.D、520.D新闻中提到，Kelly是美国空间飞行时间最长的纪录保持者，完成4次任务，在空间站中驻留了520天。

1)VerbalBehavior(1957)2)NotionalSyllabuses(1976)3)__ThePrinciplesofLanguageStudy(1921

进行单侧唇裂整复术最适合的年龄为，腭裂整复术最适合的年龄为。