首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2013-02-03
26
问题
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
选项
A、n1.3
B、n
2
C、log
2
n
D、n
2
/4
答案
1
解析
对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。
转载请注明原文地址:https://jikaoti.com/ti/Oz47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SPOOLing技术是为解决独占设备数量少,速度慢,不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它是一种()。
通常可用传输速率描述通信线路的数据传输能力,传输速率是指()。
函数ReadDat()实现从文件IN47.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值,最后调用函数WriteDat(
Armstrong公理系统的3条推理规则是自反律、增广律和______。
若要求查找“年龄大于18岁学生的学生号和姓名”,正确的SQL语句是()。
以存储程序原理为基础的冯.诺依曼结构的计算机,由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
由于关系模式设计不当所引起的问题是()。
数据库管理系统DBMS的层次结构中,数据存取层的处理对象是()。
关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数依赖和【】。
随机试题
通常情况下,相对强弱指数的变化范围在()。
苏轼的号是()
烧伤后疼痛是很剧烈的,必须及时予镇痛剂,如口服镇痛片或注射()
患者,男性,62岁。右腹股沟可复性肿块10年。患者有长期便秘史和吸烟史。肿块在站立时明显,平卧时消失,肿块有时可进入阴囊,可还纳。体检发现右腹股沟区肿块,约10cm×8cm大小,质软,可还纳,外环口容2指,压迫内环口后,肿块不再出现。透光试验阴性。该患
根据《中华人民共和国商业银行法》的规定,对同一借款人的贷款余额与商业银行资本余额的比例不得超过10%。()
我国实行按一定比例安排残疾人就业的制度和残疾人()制度。
下列关于股权式联盟与契约式联盟描述正确的是()。
2012年,F省社会保险工作年度目标任务如下:城镇基本养老保险目标任务为725.00万人,城镇基本医疗保险目标任务为1260.00万人,失业保险目标任务为428.50万人,工伤保险目标任务为504.00万人,生育保险目标任务为453.00万人。从20
「彼が謝れば許してあげますか。」「いいえ、今更______、もう遅いです。」
We’reHiringDate:September3,2006Position:NationalOperationsManager(FoodServicesIndustry)Pay&Benefits:$65,000-$75
最新回复
(
0
)