首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
admin
2009-01-19
41
问题
对于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/TDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是目前PC机中的几种总线,其中以串行方式传送数据的是( )。
以太网中的计算机相互通信时,为了避免冲突,采用下面哪一种方法和协议?
在保护模式下,Pentium微处理器的中断向量表的大小为【 】。
汇编语言源程序经汇编后不能直接生成( )。
在Web使用的支持技术中,用来标识网页的位置,实现网页定位的技术是______。
操作系统是管理计算机软硬件资源、控制程序运行、为应用软件提供支持和改善人机界面的一种系统软件。下面是有关操作系统的一些叙述:Ⅰ.操作系统与计算机硬件无关,任何计算机均可安装任何操作系统Ⅱ.任何一台计算机只能安装一种操作系统Ⅲ.
EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。
在下列的网络拓扑结构中,中心结点的故障可能造成全网瘫痪的是______。
汇编语言的指令语句格式为______。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
随机试题
加工键槽当工件用V形块装夹时,先装好工件,并用百分表接触V形块的两面进行调整。
患者,女性,45岁。因发现左乳肿块1个月入院。查体:双乳大小形态对称,皮肤无红肿、无凹陷,左乳外上限可及一个3cm×5cm肿块,腋窝未扪及肿大淋巴结。此患者可能的诊断有
上腹部钻顶样剧痛症状的疾病是
下列关于中标法定要求的说法中,正确的是()。
在KIS标准版中,如果要更换操作人员,可()。
一个数字占2个字节,一个汉字占4个字节。()
“备案号”栏应填()“运输方式”栏应填()
单位、个体经济户、个人均可以使用银行汇票和商业汇票。()
无论是战后一些国家飞速发展,还是“金砖五国”重构世界版图,奇迹也好,飞腾也罢,都是一步一个脚印干出来的,________有利的发展机遇、________更好的体制机制、________地革除自身弊病、________迎接风险挑战,这是一个长期积累的过程,也
简述罗马共和国早期平民反对贵族的斗争。
最新回复
(
0
)