首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
admin
2013-02-03
45
问题
对于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全国计算机三级
相关试题推荐
函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(
已知在文件IN54．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价由(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功能
下列不属于数据库运行过程中可能发生的故障是()。
数据库定义模块的基本功能包括()。Ⅰ、数据库模式定义Ⅱ、数据库完整性定义Ⅲ、数据库安全性定义Ⅳ、存取路径定义
下列关于函数依赖的叙述中，不正确的是()。
由于关系模式设计不当所引起的问题是()。
在以下所列的条目中，哪些是数据库管理员的职责?Ⅰ．负责管理企业组织的数据库资源Ⅱ．收集和确定有关用户的需求Ⅲ．设计和实现数据库并按需要修改和转换数据Ⅳ．为用户提供资料和培训方面的帮助
规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及()的缺陷。
随机试题
简要介绍几种道德与法治课教学情境创设的基本方法。
肺病见黑色为
A．出现肠梗阻症状，便秘或腹泻B．早期排便习惯改变和便血C．腹痛、呕吐、腹胀、停止排便排气D．早期贫血、消瘦、乏力等全身症状E．突然发作剧烈腹痛，伴有呕吐或果酱样血便肠套叠的临床表现是()
在推动“一带一路”建设中，强化多边合作机制作用。不属于应当强化的合作机制的是()
测定人体疲劳的方法有()。
根据增值税法律制度的规定，增值税一般纳税人的下列行为中。不应视同销售的是()。
我国帝王陵墓中属于“以山为陵”形式的是()。
某寄宿学校派车接送学生，途中有学生提出要上厕所，司机在路边停车5分钟，5分钟过后，司机没有清点人数就将车开走。学生王某从厕所出来发现车已经开走，急忙追赶，在追赶过程中摔倒在地，将牙跌落三颗。王某的伤害由谁承担责任?()
根据国务院印发的《关于依托黄金水道推动长江经济带发展的指导意见》，下列选项表述正确的是()。
甲与乙离婚，甲乙的子女均已成年，与乙一起生活。甲与丙再婚后购买了一套房屋，登记在甲的名下。后甲因中风不能自理，常年卧床。丙见状离家出走达3年之久。甲乙的子女和乙想要回房屋，进行法律咨询。下列哪些意见是错误的?()[2011年法考真题]
最新回复
(
0
)
