用二分法进行插入排序，记录移动个数为

admin2009-01-19 46

问题用二分法进行插入排序，记录移动个数为

选项 A、O(nlog₂n)
B、O(n²)
C、O(log₂n)
D、O(n)

答案2

解析二分法插入排序关键码比较次数为O(nlog₂n)，记录移动个数为O(n²)。掌握起泡排序等方法的算法复杂度。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?
所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为
在Windows98环境下，下列有关虚拟设备驱动程序的叙述中，错误的是(　　　)。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是(　　　)。
在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【　　】。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。
编制一个程序，其实现的功能是：对一个数字采集系统采集的50个字节无符号数按算术平均数字滤波方法进行数字滤波，每5个数求一个平均数(含余数，其中低字节为商，高字节为余数)，将10个平均值依次存入RESULT指示的内存区域。例如：原始采集数据：
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、为应用软件提供支持和改善人机界面的一种系统软件。下面是有关操作系统的一些叙述：Ⅰ．操作系统与计算机硬件无关，任何计算机均可安装任何操作系统Ⅱ．任何一台计算机只能安装一种操作系统Ⅲ．

随机试题

Heisquitethoughtless,forveryseldomcanhe______otherpeople’stroubles.
肝癌术前护理错误的是
患者，女，27岁，已婚。平素月经周期是29天，停经33天自测尿妊娠试验为阴性。之后每日肌注黄体酮20mg，连用5天。停药7日后仍未出现阴道流血。最有可能的诊断是
乳婴儿中药用量为成人量的()
悬臂式挡土墙的泄水孔应无反坡、堵塞。()
目前我国对特种设备安全监察主要有两项制度：一是特种设备市场准入制度是从设计、制造、安装、使用、（）、修理、改造7个环节全过程一体化的监察制度。
FIDIC施工合同条件规定，承包商运抵施工现场的自有施工设备，在(　　)可运出施工现场。
在防腐材料制品中，主要用于石油化工耐腐蚀耐压容器及管道的是（）制品。
根据《国有股东转让所持上市公司股份管理暂行办法》的规定，下列对上市公司国有股东间接转让股份的表述中，不正确的是()。
A、Theyarelesshealthythanweexpected.B、Theyarenotasnaturalaswebelieved.C、Theyarenotasexpensiveasbefore.D、The

最新回复(0)

用二分法进行插入排序，记录移动个数为

三级数据库技术

NCRE全国计算机三级

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为

在Windows98环境下，下列有关虚拟设备驱动程序的叙述中，错误的是( )。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是( )。

在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【 】。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

Heisquitethoughtless,forveryseldomcanhe______otherpeople’stroubles.

肝癌术前护理错误的是

患者，女，27岁，已婚。平素月经周期是29天，停经33天自测尿妊娠试验为阴性。之后每日肌注黄体酮20mg，连用5天。停药7日后仍未出现阴道流血。最有可能的诊断是

乳婴儿中药用量为成人量的()

悬臂式挡土墙的泄水孔应无反坡、堵塞。()

目前我国对特种设备安全监察主要有两项制度：一是特种设备市场准入制度是从设计、制造、安装、使用、（）、修理、改造7个环节全过程一体化的监察制度。

FIDIC施工合同条件规定，承包商运抵施工现场的自有施工设备，在( )可运出施工现场。

在防腐材料制品中，主要用于石油化工耐腐蚀耐压容器及管道的是（）制品。

根据《国有股东转让所持上市公司股份管理暂行办法》的规定，下列对上市公司国有股东间接转让股份的表述中，不正确的是()。

A、Theyarelesshealthythanweexpected.B、Theyarenotasnaturalaswebelieved.C、Theyarenotasexpensiveasbefore.D、The

在Windows98环境下，下列有关虚拟设备驱动程序的叙述中，错误的是(　　　)。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是(　　　)。

在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【　　】。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

FIDIC施工合同条件规定，承包商运抵施工现场的自有施工设备，在(　　)可运出施工现场。