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

admin2012-10-29 75

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
用值域的概念来定义关系，关系是属性值域笛卡尔积的一个______。
在有关计算机软件的描述中，下面不正确的是
关系数据模型
下列属性组中的哪一个(些)是关系P的候选码?Ⅰ．(C，S)Ⅱ．(C，R)Ⅲ．(S，T)Ⅳ．(T，R)Ⅴ．(S，R)现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，S，G)，那么这个分解
散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是
在页式存储管理中，用于提高访问速度而存放在高速缓冲存储器中的部分页表称【】。
下列关于线程的叙述中，正确的是
不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。
一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有________。

随机试题

什么是单图多向超级链接?
女性，29岁，因牙龈渗血伴低热一周入院，实验室检查血常规：WBC11．3×109／L，RBC2．6×1012/L，HB68g／L，PLT30×109／L，骨髓穿刺结果提示急性单核细胞白血病(M5)，以下哪个体征最少见
女性，50岁，1周前妇科普查，宫颈中度糜烂，子宫正常大小，两侧附件阴性，宫颈刮片细胞学检查报告为巴氏Ⅳ级。进一步做宫颈活检，病理检查报告为“宫颈原位癌”。其治疗原则为
ABC会计师事务所负责审计甲公司2016年度财务报表，审计项目组认为货币资金的存在和完整性认定存在舞弊导致的重大错报风险，审计工作底稿中与货币资金审计相关的部分内容摘录如下：(1)2017年2月2日，审计项目组要求甲公司管理层于次日对库存现金进行盘点，2
甲公司为境内上市公司且属于增值税一般纳税人。2×15年和2×16年，甲公司发生的有关交易或事项如下：(1)2×15年6月30日，甲公司以2400万元购入乙公司26％股权，能够对乙公司施加重大影响，采用权益法核算；款项通过银行转账支付，股权过户登记手续于当
音乐术语中，“atempo”在乐曲中表示()。
下列关于数据库设计的叙述中，正确的是()。
ErgaezenSiedieSaetzemitangegebenenVerben!(20P)(beenden,studierenx2,besuchenx2,lernen,arbeiten,gebaeren,wechseln,
Britain’slargestmanufacturingindustryistheironandsteelindustryandBritainremainsoneoftheworld’smajorsteel-produ
Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个______。

在有关计算机软件的描述中，下面不正确的是

关系数据模型

下列属性组中的哪一个(些)是关系P的候选码?Ⅰ．(C，S)Ⅱ．(C，R)Ⅲ．(S，T)Ⅳ．(T，R)Ⅴ．(S，R)现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，S，G)，那么这个分解

散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是

在页式存储管理中，用于提高访问速度而存放在高速缓冲存储器中的部分页表称【】。

下列关于线程的叙述中，正确的是

不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。

一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有________。

什么是单图多向超级链接?

女性，29岁，因牙龈渗血伴低热一周入院，实验室检查血常规：WBC11．3×109／L，RBC2．6×1012/L，HB68g／L，PLT30×109／L，骨髓穿刺结果提示急性单核细胞白血病(M5)，以下哪个体征最少见

女性，50岁，1周前妇科普查，宫颈中度糜烂，子宫正常大小，两侧附件阴性，宫颈刮片细胞学检查报告为巴氏Ⅳ级。进一步做宫颈活检，病理检查报告为“宫颈原位癌”。其治疗原则为

音乐术语中，“atempo”在乐曲中表示()。

下列关于数据库设计的叙述中，正确的是()。

ErgaezenSiedieSaetzemitangegebenenVerben!(20P)(beenden,studierenx2,besuchenx2,lernen,arbeiten,gebaeren,wechseln,

Britain’slargestmanufacturingindustryistheironandsteelindustryandBritainremainsoneoftheworld’smajorsteel-produ

Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha