首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
70
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Czhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
在编写JavaApplication程序时,若需要使用标准输入输出语句,则必须在程序的开关写上()语句。
源程序文档化要求程序加注释。注释一般分为序言性和【】。
下列代码段的执行结果为()。publicclassBitOperator{publicstaticvoidmain(Stringargs[]){inta=-67,b=11
下列循环执行的次数为()。inty=2,x=4;while(--x!=x/y){}
下面赋值语句不正确的是( )。
设有如下关系表:则下列操作中正确的是
下列哪个选项是合法的标识符?
Java的字符类型采用的是Unicode编码方案,每个Unicode码占用()个字节。
下列哪个布局管理器使容器中各个构件呈网格布局,并且平均占据容器的空间?
随机试题
资产评估报告中说明被评估资产的拥有者或权利人名称是为了【】
胃十二指肠溃疡穿孔最重要的诊断依据是
渗出液葡萄糖降低最明显的感染性疾病是
A.患者上呼吸道感染两天后出现镜下血尿B.患者上呼吸道感染一周后出现镜下血尿C.患者持续镜下血尿,并有阳性家族史D.患者出现镜下血尿,并伴有关节疼痛和皮肤淤点E.以上都不对与急性肾小球肾炎有关的临床表现
一般需经3~4周培养才能见到有细菌生长的细菌是
某地对伤寒、副伤寒甲、乙三联菌苗的效果进行评价,观察资料统计如下表(地区人口稳定)其效果指数和保护率依次为()
若货运代理企业同时经营国际海上货物运输代理与国际航空货物运输代理业务,则其最低注册资金应达到800万元人民币。()
下列关于权益法核算的长期股权投资的表述中,正确的有()。
准时生产方式的动态运行机制是看板管理和强制改善,包括看板管理的功能和看板的运行原理,以下选项中,属于看板管理功能的是()。
旅游意外保险的投保人是()。
最新回复
(
0
)