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

admin2009-01-19 20

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

使得JB指令执行转移的条件是______。
AGP应用于图形加速卡，即通常所称的显卡，下面关于其功能的叙述，其中错误的是______。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
下面关于PC机数字声音的叙述中，正确的是(　　　)
下面是关于文字编码的叙述，其中错误的是(　　　)。
计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。
在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2　cache)。这种二级高速缓存是用【　　】芯片构成的。
打印机是一种输出设备，可以输出文稿、图形、程序等。下面是有关打印机的叙述Ⅰ．针式打印机能平推多层套打，特别适用于存折和票据打印Ⅱ．激光打印机打印质量高、速度快、噪音低Ⅲ．喷墨打印机能输出彩色图像、不产生臭氧，但耗材价格较贵Ⅳ
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中，错误的是

随机试题

编制直接材料预算时考虑期初、期末存货的目的在于()
女性，40岁，大便表面带血2个月。结肠镜检查：距肛门20cm处可见菜花状肿物，触之易出血。病理检查：可见大量腺体，但腺体大小不一，密集，腺体被覆上皮细胞异型性明显．核分裂象多见，侵及黏膜下层。病理诊断是
男性38岁。10多年来，反酸，嗳气，上腹部饱胀伴有规律性上腹部，空腹发作，夜间更重，进食可缓解。胃镜检查，十二指肠球部可见直径约1cm的圆形溃疡。不符合该患者疾病的描述是
患者男性，42岁，在房间内因煤气泄露起火烧伤后2小时入院。疼痛剧烈，声嘶，诉口渴，心率150次／min，BP85／60mmHg，面颈部、躯干部布满大小不等水疱，创面基底潮红，双上肢呈焦黄色，无水疱患者伤后10天，双上肢创面开始溶痂，切开减张刀口脓性
A．新药B．城镇职上基本医疗保险药品C．国家基本药物D．处方药E．非处方药分为甲类目录药品和乙类目录药品的是()。
按照我国宪法的规定，下列何种选项属于需要作出改变或者撤销决定的情形?（）
下列财产可以抵押的是(　　)
例外原则是指企业高级管理人员，把一般日常事务授权给下属管理人员负责处理，而自己保留对例外事项一般也是重要事项的决策和控制权。根据以上定义，下列属于例外原则的是()。
在恐龙灭绝6500万年后的今天，地球正面临着又一次物种大规模灭绝的危机。截止到上个世纪末，全球大约有20％的物种灭绝。现在，大熊猫、西伯利亚虎、北美玳瑁、巴西红木等许多珍稀物种面临着灭绝的危险。有三位学者对此作了预测。学者一：如果大熊猫灭绝，则西伯利亚虎
[*]

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使得JB指令执行转移的条件是______。

AGP应用于图形加速卡，即通常所称的显卡，下面关于其功能的叙述，其中错误的是______。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

下面关于PC机数字声音的叙述中，正确的是( )

下面是关于文字编码的叙述，其中错误的是( )。

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2 cache)。这种二级高速缓存是用【 】芯片构成的。

由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。

现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中，错误的是

编制直接材料预算时考虑期初、期末存货的目的在于()

女性，40岁，大便表面带血2个月。结肠镜检查：距肛门20cm处可见菜花状肿物，触之易出血。病理检查：可见大量腺体，但腺体大小不一，密集，腺体被覆上皮细胞异型性明显．核分裂象多见，侵及黏膜下层。病理诊断是

男性38岁。10多年来，反酸，嗳气，上腹部饱胀伴有规律性上腹部，空腹发作，夜间更重，进食可缓解。胃镜检查，十二指肠球部可见直径约1cm的圆形溃疡。不符合该患者疾病的描述是

A．新药B．城镇职上基本医疗保险药品C．国家基本药物D．处方药E．非处方药分为甲类目录药品和乙类目录药品的是()。

按照我国宪法的规定，下列何种选项属于需要作出改变或者撤销决定的情形?（）

下列财产可以抵押的是( )

例外原则是指企业高级管理人员，把一般日常事务授权给下属管理人员负责处理，而自己保留对例外事项一般也是重要事项的决策和控制权。根据以上定义，下列属于例外原则的是()。

[*]

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

下面关于PC机数字声音的叙述中，正确的是(　　　)

下面是关于文字编码的叙述，其中错误的是(　　　)。

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2　cache)。这种二级高速缓存是用【　　】芯片构成的。

下列财产可以抵押的是(　　)