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

admin2010-05-13 64

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
事务的持久性是由数据库管理系统中的哪个部件负责？
当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。
操作系统中的下列功能，与硬盘没有直接关系的是

随机试题

行车中前方遇自行车影响通行时，可鸣喇叭提示，加速绕行。
在公共管理中，注重回溯分析的决策是【】
压力感受性反射的生理意义是
羊水栓塞时羊水进入母体血循环的机制与下列哪项无关
糖酵解的关键酶是磷酸戊糖途径的关键酶是
甲在公共场所实施暴力行为，经鉴定为不负刑事责任的精神病人，被县法院决定强制医疗。甲父对决定不服向市中级法院申请复议，市中级法院审理后驳回申请，维持原决定。关于本案处理，下列哪一选项是正确的?
财务部门利用计算机处理大量财务数据，这属于计算机应用中的()。
京剧人物脸谱
Sunspotsactlikeplanet-sizedhurricanesthatsuckinasmuchmaterialastheyspewout,temporarilyoverridingthelawsofmag
IBMresearchersareattemptingtowarmuphuman-computerrelationships.Forexample,IBM,InternationalBusinessMachines,hasb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

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

事务的持久性是由数据库管理系统中的哪个部件负责？

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

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

行车中前方遇自行车影响通行时，可鸣喇叭提示，加速绕行。

在公共管理中，注重回溯分析的决策是【】

压力感受性反射的生理意义是

羊水栓塞时羊水进入母体血循环的机制与下列哪项无关

糖酵解的关键酶是磷酸戊糖途径的关键酶是

甲在公共场所实施暴力行为，经鉴定为不负刑事责任的精神病人，被县法院决定强制医疗。甲父对决定不服向市中级法院申请复议，市中级法院审理后驳回申请，维持原决定。关于本案处理，下列哪一选项是正确的?

财务部门利用计算机处理大量财务数据，这属于计算机应用中的()。

京剧人物脸谱

Sunspotsactlikeplanet-sizedhurricanesthatsuckinasmuchmaterialastheyspewout,temporarilyoverridingthelawsofmag

IBMresearchersareattemptingtowarmuphuman-computerrelationships.Forexample,IBM,InternationalBusinessMachines,hasb

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

三级数据库技术

NCRE全国计算机三级

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

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

事务的持久性是由数据库管理系统中的哪个部件负责？

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

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

行车中前方遇自行车影响通行时，可鸣喇叭提示，加速绕行。

在公共管理中，注重回溯分析的决策是【】

压力感受性反射的生理意义是

羊水栓塞时羊水进入母体血循环的机制与下列哪项无关

糖酵解的关键酶是磷酸戊糖途径的关键酶是

甲在公共场所实施暴力行为，经鉴定为不负刑事责任的精神病人，被县法院决定强制医疗。甲父对决定不服向市中级法院申请复议，市中级法院审理后驳回申请，维持原决定。关于本案处理，下列哪一选项是正确的?

财务部门利用计算机处理大量财务数据，这属于计算机应用中的()。

京剧人物脸谱

Sunspotsactlikeplanet-sizedhurricanesthatsuckinasmuchmaterialastheyspewout,temporarilyoverridingthelawsofmag

IBMresearchersareattemptingtowarmuphuman-computerrelationships.Forexample,IBM,InternationalBusinessMachines,hasb

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_