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

admin2010-05-13 73

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

随机试题

伊斯兰教产生于公元1世纪的阿拉伯半岛。()
某铁矿为采选联合企业，开采方式为地下开采、竖井开拓、无底柱分段崩落法回采，开采规模为年产原矿330×104t，服务年限为30年，最终产品为铁精粉。矿山附属有日处理10000t原矿的选矿厂和终期库容4500×104m3、坝高196m的尾矿库。该矿于200
TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____
令我感到惊讶的是一部小说竟然具有这么大的力量。
张某将一串价值5万元的项链存放在某银行的对外租赁的保险柜中。该银行工作人员孙某借工作之便将保险柜中的项链盗走，案发后一直潜逃在外。张某向法院起诉，要求银行承担民事责任。在审理中，公安机关将孙某抓获归案(但没有追回赃物)，并移送检察机关，检察机关准备对孙某提
下列施工程序中，对成品保护有正面效果的有()。
某企业为达到年产量1000万件的生产能力，计划引进生产线。现有两个生产线方案可选：若引进甲生产线，其固定成本为400万元，单位产品变动成本为0.6元；若引进乙生产线，其固定成本为500万元，单位产品变动成本为0.4元。则企业的决策是()。
南戏：
构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指（）。
下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有(　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

伊斯兰教产生于公元1世纪的阿拉伯半岛。()

TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____

令我感到惊讶的是一部小说竟然具有这么大的力量。

下列施工程序中，对成品保护有正面效果的有()。

南戏：

构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指（）。

下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有( )。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有(　　)。