首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2010-07-20
49
问题
对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
选项
A、n
1.3
B、n
2
C、log
2
n
D、n
2
/4
答案
A
解析
对于n个节点的序列,利用shell排序的方法总的关键码的比较次数约为n
1.3
。
转载请注明原文地址:https://kaotiyun.com/show/sCvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于μC/OS—II的嵌入式系统,其软件结构一般具有()。
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
HAL隐藏了不同___________【69】平台的差异性,从而改善了操作系统的可___________【70】性。
下面关于S3C2410的外部存储器的叙述中,错误的是()。
以下关于Linux的叙述,错误的是()。
μC/OS-Ⅱ的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
在μC/OS—II中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
随机试题
党的“十七大”提出生态文明建设的总体要求的核心和实质是()
失代偿呼吸性酸中毒时,血气结果可出现
败毒散的功用是()
在合同履行过程中,可能发生合同条款约定的导致变更的情形时,经发包人同意后,监理人可向承包人发出()。
汽车用电动刮雨器
项目具有独特的过程(一组将输入转化为输出的相互关联或相互作用的活动),有明确的开始和结束日期,由一系列相互协调和受控的活动组成。过程的实施是为了达到规定的目标,包括满足时间、费用和资源等约束条件。对上述定义要做如下说明:(1)单个项目可作为一个
现在最流行的声音文件格式是()文件。
环境友好型社会,是人与自然和谐发展的社会,应建立的社会体系是
[*]
一台交换机具有12个10/100Mbps电端口和2个1000Mpbs光端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为
最新回复
(
0
)