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

admin2009-01-19 36

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列的数据传送指令中，错误的操作是(　　　)。
在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。
在下列有关Windows98处理器管理功能的叙述中，错误的是
在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)
在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。
影响位处理器处理速度的重要因素包括字长、主频、ALU结构以及(　　　)。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。

随机试题

旨在说明调查者的身份、研究目的和内容、对象选择方法、保密原则等内容的是问卷()部分。
热能不是一种营养素，而是食物中的产热营养素在体内代谢过程中释放出的能量。()
[*]
2016年12月31日，甲企业“预收账款”总账科目贷方余额为45万元，其明细科目余额如下：“预收账款——乙企业”科目贷方余额为80万元，“预收账款——丙企业”科目借方余额为35万元。假定不考虑其他因素，甲企业年末资产负债表中“预收款项”项目的期末余额为(
沿着新修的国道从呼伦市出发一直向北，如果是在冬季，沿途草原大雪覆盖，松林点缀、白雪皑皑。间或有驯鹿从密林中迁徙、______雪原。黑白相间，宛如格林童话的冰雪世界。车行敖鲁古雅的布冬霞部落，驻足静听阵阵哨笛，鄂温克族人驯养的角鹿从四方密林中飞疾汇聚，场面_
所谓盛世，是指中国社会发展中一些特定的历史阶段，是在较长时间内保持繁荣昌盛的历史时期。盛世期间，一个国家内政外交均有建树：内政方面体现为经济繁荣、科技发达、思想活跃、文化昌盛；外交方面体现为军事实力强大、贸易繁荣、世界影响力大；等等。以下选项中，古代盛世与
企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息。下述描述中正确的是()。
局域网的英文简称为()。
Completethesentencesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.Payattentiontothe______ofthefinalreport.
Medicalstudiesareprovidingincreasingevidencethatalternativetherapiesarebeneficialandpatientsaregraduallydemanding

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列的数据传送指令中，错误的操作是( )。

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

在下列有关Windows98处理器管理功能的叙述中，错误的是

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应( )

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现( )。

影响位处理器处理速度的重要因素包括字长、主频、ALU结构以及( )。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

旨在说明调查者的身份、研究目的和内容、对象选择方法、保密原则等内容的是问卷()部分。

热能不是一种营养素，而是食物中的产热营养素在体内代谢过程中释放出的能量。()

[*]

企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息。下述描述中正确的是()。

局域网的英文简称为()。

Completethesentencesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.Payattentiontothe______ofthefinalreport.

Medicalstudiesareprovidingincreasingevidencethatalternativetherapiesarebeneficialandpatientsaregraduallydemanding

下列的数据传送指令中，错误的操作是(　　　)。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

影响位处理器处理速度的重要因素包括字长、主频、ALU结构以及(　　　)。