首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2013-02-03
44
问题
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
选项
A、n1.3
B、n
2
C、log
2
n
D、n
2
/4
答案
1
解析
对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。
转载请注明原文地址:https://kaotiyun.com/show/htqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于B树运算的叙述中,正确的是()。
函数ReadDat()的功能是实现从文件IN39.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ChA㈠,该函数的功能是:以行为单位把字符串的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个新的字符,第二个字符的ASCII值加第三
在数据库系统中,负责监控数据库系统的运行情况,及时处理运行过程中出现的问题,这是()的职责。
在文件系统中,索引文件结构中的索引表是用来()。
下列()不是链式存储结构的主要特点。
下列关键码序列不符合堆定义的是()。
对关系模式进行规范化的目的是(),并避免出现插入异常、删除异常和更新异常。
Oracle针对Internet/Intranet的产品是
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是()。
下列哪一个不是队列的基本运算?
随机试题
A.中和胃酸作用B.抑制胃酸分泌C.促进黏液合成D.阻断促胃液素受体E.阻断乙酰胆碱受体H2受体拮抗剂的作用是()
A、调经止痛B、平抑肝阳C、滋阴润肺D、截疟解毒E、补精益髓阿胶除补血、止血外,还能
A.清除率B.表观分布容积C.二室模型D.单室模型E.房室模型用数学模拟药物在体内吸收、分布、代谢和排泄的速度过程而建立起来的数学模型
关于法律推理和法律解释,下列说法正确的是()
当确定施工阶段进度控制目标时,应考虑的影响因素包括( )。
费用按经济用途可分为()
项目质量控制复核是确保业务执行质量的重要措施,下列说法中,错误的是()。
国外一个教育考察团一行50人到你所在的中学进行为期一天的考察交流,领导让你负责接待,你怎样开展工作?
咖啡是地道的外国货,中国在进口咖啡这种饮料的同时,也进口了“咖啡”这个词。进口名称的方法有两种,一种是音译,一种是意译。中国最早输入借词是在西汉时代。那时进口的词有“蒲桃”(葡萄)、“石榴”等,是从中亚地区传来的。东汉以后进口的词大多是古印度的佛
Whendoesthewomanprobablywantthemantopickherup?
最新回复
(
0
)