首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2013-02-03
20
问题
对于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全国计算机三级
相关试题推荐
在数据库的3级模式结构中,当模式改变时,通过修改外模式;模式的映像而使外模式不变,从而不必修改应用程序,这是保证了数据与程序的()。
下列关于电子邮件服务的叙述中,不正确的是()。
函数ReadDat()实现从文件IN47.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值,最后调用函数WriteDat(
SYBASE移动与嵌入计算解决方案中,小型且高性能的SQL数据库是AdaptiveServer______,它可以单机运行也可以作为数据库服务器运行。
对网络提供某种服务的服务器发起攻击称为______。
在SQL的SELECT语句中,实现投影操作的是子句()。
文件的物理结构指文件在物理存储设备上的存放方法,当需要对文件进行随机访问时,应该使用()。
以存储程序原理为基础的冯.诺依曼结构的计算机,由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
下列关于顺序存储结构的叙述中,()是错误的。
Oracle针对Internet/Intranet的产品是
随机试题
A.黑珠B.两眦血络C.眼睑D.白睛E.瞳仁根据眼的五轮分属,属肺的是
前后所签订的三个合同( )。飞龙公司的出资( )。
下列关于飞机库防火设计中电气设计的说法错误的是()。
商业银行的整体风险控制环境的四项要素不包括()。
一般银行系统默认的基金分红形式是()。
张某与某饭店总公司签订为期2年的劳动合同,由总公司为其支付工资(总公司所在地为上海,张某实际工作的饭店在北京)。在劳动合同终止前的1个月,张某提出合同到期后不再与饭店续签的请求,饭店人事部表示同意并答复张某过1个月后来办手续。1个月以后,张某到饭店要求办理
潜水艇能够上浮和下沉是通过_______来实现的。
在侦查活动中,只有在为了确定下列哪些问题时,才可以对被害人、犯罪嫌疑人的人身进行检查()。
光纤通信就是利用光波在光导纤维中传递各种信息,光纤通信的优点有()。
HadWilliamreceivedfivemorevotesinthelastelection,he______ourchairmannow.
最新回复
(
0
)