首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
admin
2013-02-03
48
问题
对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
选项
A、n1.3
B、n
2
C、log
2
n
D、n
2
/4
答案
1
解析
对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。
转载请注明原文地址:https://www.kaotiyun.com/show/htqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL的DROPINDEX语句的作用是()。
下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。
进程是系统进行资源分配和调度的基本单位。进程由程序块、______和数据块3部分组成。
下列关于OLAP和OLTP的主要区别的表述中，错误的是()。
用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。
下列关于数据仓库的叙述中，不正确的是()。
下列关于函数依赖的叙述中，不正确的是()。
读函数ReadDat()实现从文件ENG28.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用写函数WriteDat()把结果xx
关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【】。
下列哪一个不是队列的基本运算?
随机试题
患者女性，26岁。因心悸、多汗、消瘦、下肢无力就诊。查体，甲状腺双叶Ⅱ°肿大。心电图示窦性心动过速。实验室检查FT3、FT4升高，TSH降低。如果该患者否认有感冒病史。查体，甲状腺双叶Ⅱ°肿大，质地软，未及结节，甲状腺无触痛。实验室检查FT3、FT4升
临床应用时首选的胆碱酯酶复活药是
推土机常用于()。
下列关于可供出售金融资产的计量，说法错误的有()。
2011年中国建设银行苏州分行面试真题近日内地产妇赴港产子，有部分香港人反对，称其为蝗虫，而部分港大学生却游行支持，请发表看法。
根据埃里克森的心理社会发展阶段理论，中学生面临的心理发展冲突是()
结合自身经历和报考岗位，谈谈在今后工作中需要做哪些改进。
中央银行的公开市场操作都是在二级市场而非一级市场上进行的。()
面向对象程序设计将数据和()放在一起，作为一个相互依存、不可分割的整体来处理。
CigaretteLabels,WillTheyWork?A)TheFoodandDrugAdministration(FDA)—whichhaschosennineimagestobeplacedprominen
最新回复
(
0
)
