首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2009-01-19
53
问题
用二分法进行插入排序,记录移动个数为
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
2
解析
二分法插入排序关键码比较次数为O(nlog
2
n);记录移动个数为O(n
2
)。掌握起泡排序等方法的算法复杂度。
转载请注明原文地址:https://kaotiyun.com/show/sMcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98/XP内置了多个系统工具,用户利用这些工具可以对系统进行管理和维护,在下列相关叙述中,正确的是
在下列有关Windows98处理器管理功能的叙述中,错误的是
在PC机中,为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上:二级高速缓存(L2 cache)。这种二级高速缓存是用【 】芯片构成的。
打印机是一种输出设备,可以输出文稿、图形、程序等。下面是有关打印机的叙述Ⅰ.针式打印机能平推多层套打,特别适用于存折和票据打印Ⅱ.激光打印机打印质量高、速度快、噪音低Ⅲ.喷墨打印机能输出彩色图像、不产生臭氧,但耗材价格较贵Ⅳ
下面有关移动存储器的叙述中,错误的是
经过数字化处理之后的数字波形声音,其主要参数有:取样频率、【 】、声道数目、码率,以及采用的压缩编码方法等。
Windows98所支持的设备驱动程序主要有三种:实模式DOS驱动程序、实模式Windows驱动程序和______驱动程序。
下面的选项中与实时系统无必然联系的属性是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接,而对于低速外设接口则采用【64】总线连接。
随机试题
左心衰竭时发生淤血的脏器是()
Thetruewealthdoesnot______whatwehave,butwhatweare.
酮体包括
A、抗核抗体B、抗Sm抗体C、抗双链DNA抗体D、抗磷脂抗体E、抗SSA抗体特异性高,敏感性差,与疾病活动性无关的自身抗体是()
造成铸造全冠就位困难的原因不包括
A、回阳救逆B、泻火解毒C、渗利水湿D、软坚散结E、补益和中温性所示效应是
计算机系统内的系统总线是()。
混凝土浇筑完成后,在雨天或养护用水充足的情况下,可采用()等覆盖物洒水湿养护方法,不宜使用围小养护。
可以适用禁止令的犯罪分子是()。
设A=,求A的特征值与特征向量,判断矩阵A是否可对角化,若可对角化,求出可逆矩阵P及对角阵.
最新回复
(
0
)