对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

admin2009-01-19 53

问题对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

选项 A、n1.3
B、n²
C、log₂n
D、n²/4

答案1

解析对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是目前PC机中的几种总线，其中以串行方式传送数据的是(　　　)。
下面是关于“微处理器”的叙述，其中错误的是：
在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。
若要测试AL中操作数的第0，3，4，7位是否均为0，然后根据结果实现条件转移，可使用TEST　AL,99H指令，以产生转移条件。这条指令执行后将影响的标志位是【　　】。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
在下列解决死锁的方法中，属于死锁预防策略的是________。
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

随机试题

肝转移瘤“靶”征在T2加权像上表现的外晕环的病理基础是
简述托马斯二维模式的妥协策略的应用场合。
瞳仁扩大可见于
关于女性月经初潮，下列知识不正确的是
患者，男，62岁。胸闷痛反复发作3年，加重半小时，现胸闷痛彻背，心慌，大汗出，四肢厥冷，面色唇甲青紫，脉沉微欲绝。证属
材料：某教师在“探究酵母菌细胞呼吸的方式”的教学活动中，先让学生结合生活经验提出假设，然后设计实验，进行实验，收集实验数据和资料。最后总结出酵母茵细胞在有氧和无氧不同条件下不同的呼吸方式。问题：教师应怎样组织学生进行这种学习?
影响非专利技术评估价值的因素包括技术的()。
Youaregoingtoreadalistofsubheadingsandatext.Choosethemostsuitablesubheadingfromthelist[A]to[G]foreachnu
A、Thedirectoristoobusytoattendtoyourproposalrightnow.B、Thedirectorwillhelpyoureadtheproposaltomorrowmorning
DearMs.Pascal,Iwouldappreciateverymuchanopportunitytomeetwithyouanddemonstratehowmyuniqueexperienceande

最新回复(0)

对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

下面是目前PC机中的几种总线，其中以串行方式传送数据的是( )。

下面是关于“微处理器”的叙述，其中错误的是：

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

若要测试AL中操作数的第0，3，4，7位是否均为0，然后根据结果实现条件转移，可使用TEST AL,99H指令，以产生转移条件。这条指令执行后将影响的标志位是【 】。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

在下列解决死锁的方法中，属于死锁预防策略的是________。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

肝转移瘤“靶”征在T2加权像上表现的外晕环的病理基础是

简述托马斯二维模式的妥协策略的应用场合。

瞳仁扩大可见于

关于女性月经初潮，下列知识不正确的是

患者，男，62岁。胸闷痛反复发作3年，加重半小时，现胸闷痛彻背，心慌，大汗出，四肢厥冷，面色唇甲青紫，脉沉微欲绝。证属

影响非专利技术评估价值的因素包括技术的()。

Youaregoingtoreadalistofsubheadingsandatext.Choosethemostsuitablesubheadingfromthelist[A]to[G]foreachnu

A、Thedirectoristoobusytoattendtoyourproposalrightnow.B、Thedirectorwillhelpyoureadtheproposaltomorrowmorning

DearMs.Pascal,Iwouldappreciateverymuchanopportunitytomeetwithyouanddemonstratehowmyuniqueexperienceande

下面是目前PC机中的几种总线，其中以串行方式传送数据的是(　　　)。

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

若要测试AL中操作数的第0，3，4，7位是否均为0，然后根据结果实现条件转移，可使用TEST　AL,99H指令，以产生转移条件。这条指令执行后将影响的标志位是【　　】。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址