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

admin2009-01-19 31

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/yiQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是(　　　)。
所谓“变号操作”是指将一个有符号整数变成绝对值相同、但符号相反的另一个整数。假设使用补码表示的8位速数x=10010101，则x经过变号操作后结果为(　　　)。
使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是
在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为
80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。
Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【　　】。
将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。
在下列与WindowsXP多媒体功能相关的叙述中，错误的是______。A)用户将数码相机与PC相连时，系统通常会启动“扫描仪和照相机向导”，以便于用户导入图片文件B)利用“录音机”程序，用户可以编辑和播放波形声音文件(.wav)C)利用“W
8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。
当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。

随机试题

简述ICU的组成。
下列叙述错误的是()
药品生产企业应当几日内完成获知的死亡病例的调查报告?()
在各种危险源中，能够造成物的障碍或人的失误的可能的环境因素有（）。
会计按其报告对象不同分为()。
下列税金中，不应计入存货成本的是()。
根据我国有关法律规定，在公司制企业中，对本单位会计工作负责的单位负责人应当是(　　　)
甲公司欠乙公司300万元货款。后甲公司将部分优良资产分享出去另成立丙公司，甲、丙公司在分立协议中约定，该笔债务由甲、丙公司按3：7比例分担，但甲、丙公司未与乙公司达成债务清偿协议。债务到期后。乙公司要求甲公司清偿300万元，遭到拒绝。根据公司法律制度的规定
1999年11月，美国国会通过()，允许金融持股公司及其下属子公司对银行、证券、保险兼业经营，美国金融重新进入混业时代。
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是( )。

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

使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是

在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【 】。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【 】Modem。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

当光盘一插入CD-ROM就能自动放，这是由( )来实现的。

简述ICU的组成。

下列叙述错误的是()

药品生产企业应当几日内完成获知的死亡病例的调查报告?()

在各种危险源中，能够造成物的障碍或人的失误的可能的环境因素有（）。

会计按其报告对象不同分为()。

下列税金中，不应计入存货成本的是()。

根据我国有关法律规定，在公司制企业中，对本单位会计工作负责的单位负责人应当是( )

1999年11月，美国国会通过()，允许金融持股公司及其下属子公司对银行、证券、保险兼业经营，美国金融重新进入混业时代。

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是(　　　)。

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

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【　　】。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。

根据我国有关法律规定，在公司制企业中，对本单位会计工作负责的单位负责人应当是(　　　)