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

admin2010-05-13 66

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。
U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
视图是【】的表，其内容是根据查询定义的。
用于视图的数据包含

随机试题

A．食管脱落细胞学检查B．食管钡剂造影C．胸CT检查D．食管镜E．32P放射性同位素检查一名38岁男性患者，自觉下咽不畅一年多，经食管钡餐X线造影，食管镜检查均阴性，患者要求进一步检查，对此可采用哪种方法
A、文火B、中火C、武火D、先文火后武火E、先武火后文火药物炒焦多用（）
根据《环境影响评价技术导则一总纲》，跟踪监测计划的内容不包括()。
()是我国证券市场的主要机构。
显示分组数据频数分布特征的图形有()。
甲从乙银行贷款200万元，双方于8月1日签订贷款合同，丙以保证人身份在贷款合同上签字，因担心丙的资信状况，乙银行又要求甲提供担保，为此双方于8月3日签订书面质押合同，质物为甲的一辆轿车，但甲未将轿车交付给乙银行。甲到期无力偿还贷款。根据担保法律制度的规定，
企业将投资性房地产的后续计量从成本模式转为公允价值模式的，转换日投资性房地产的公允价值高于其账面价值的差额会对财务报表项目产生影响的是()。
依据《中华人民共和国教育法》的规定，应当对教师、学生实行优待，为受教育者接受教育提供便利的场所不包括()。
前7项和最大
全民教育

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

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

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

视图是【】的表，其内容是根据查询定义的。

用于视图的数据包含

A．食管脱落细胞学检查B．食管钡剂造影C．胸CT检查D．食管镜E．32P放射性同位素检查一名38岁男性患者，自觉下咽不畅一年多，经食管钡餐X线造影，食管镜检查均阴性，患者要求进一步检查，对此可采用哪种方法

A、文火B、中火C、武火D、先文火后武火E、先武火后文火药物炒焦多用（）

根据《环境影响评价技术导则一总纲》，跟踪监测计划的内容不包括()。

()是我国证券市场的主要机构。

显示分组数据频数分布特征的图形有()。

企业将投资性房地产的后续计量从成本模式转为公允价值模式的，转换日投资性房地产的公允价值高于其账面价值的差额会对财务报表项目产生影响的是()。

依据《中华人民共和国教育法》的规定，应当对教师、学生实行优待，为受教育者接受教育提供便利的场所不包括()。

前7项和最大

全民教育

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。