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

admin2012-10-29 60

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

选项 A、n^1.3
B、n²
C、log₂n
D、n²/4

答案A

解析对于n个节点的序列，利用shell排序的方法总的关键码的比较次数约为n^1.3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。
下列关于紧凑技术的叙述中，不正确的是
下列关于进程控制的叙述中，不正确的是
对于宿主型数据库语言SQL，DBMS常采用哪种方法来处理?
进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。
在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了
临界区是指并发进程中访问共享变量的

随机试题

涂料是什么？
红霉素与林可霉素合用可以
长期大剂量使用，对神经系统产生毒性，有诱发癫痫危险的药物是
某镇政府正在编制本镇规划。根据《城乡规划法》，下列哪些建设项目应当在规划时予以优先安排?(2011—卷一—71，多)
现年45岁的杨先生在某律师事务所担任专职律师，每月税前收入为8500元。杨先生的妻子孙女士现年也是45岁，是一所中学的高级教师，每月税前收入约为4800元。他们唯一的儿子今年17岁，读高中三年级。杨先生的父母目前都住在农村，由于有杨先生弟弟的照料，杨先生也
陈氏夫妇的年均收入为18万元，月均支出为6000元。现有住房一套，无儿女。最近房地产行情看涨，所以陈氏夫妇打算投资另一处房产，通过按揭贷款的方式获得住房，贷款70万元，还款期限是10年，年利率是6.5%，采取的还款方式是每月等额本息的方式。则下列说法正确的
某化妆品生产企业是增值税一般纳税人。2014年4月6日，该企业向当地税务机关申报纳税，结清3月份应缴纳税款。4月20日，税务机关在对该企业3月份纳税情况实施税务稽核时，发现以下情况：(1)该企业销售一批化妆品，销售额为90000元(不含税)，未计入销
进士：殿试()
计算机辅助设计的简称是______。
ShareholdersarewarningLloydsBankingGroupthattheyhaveresidualconcernaboutbonusesof￡4millionawardedtoexecutives

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。

下列关于紧凑技术的叙述中，不正确的是

下列关于进程控制的叙述中，不正确的是

对于宿主型数据库语言SQL，DBMS常采用哪种方法来处理?

进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了

临界区是指并发进程中访问共享变量的

涂料是什么？

红霉素与林可霉素合用可以

长期大剂量使用，对神经系统产生毒性，有诱发癫痫危险的药物是

某镇政府正在编制本镇规划。根据《城乡规划法》，下列哪些建设项目应当在规划时予以优先安排?(2011—卷一—71，多)

进士：殿试()

计算机辅助设计的简称是______。

ShareholdersarewarningLloydsBankingGroupthattheyhaveresidualconcernaboutbonusesof￡4millionawardedtoexecutives