首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-26
59
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Oezp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是（）。
在表单中为表格控件指定数据源的属性是
下列叙述中正确的是( )。
在定制项目管理器时，如需要设定某一个选项卡为“最顶层”，那么可以有______个选项卡同时处于“最前状态”。
随机试题
某日，一位群众激动地来你单位讨说法，称因为热线电话打不通，自己跑了好多趟，也没办成事。假如领导让你负责接待，你怎么办？
引导病邪或有害物质，使之从口涌吐的方法为
蒸汽夹套管系统安装完毕后，应用低压蒸汽吹扫，正确的吹扫顺序应为()。
个人住房公积金贷款相对于个人住房商业贷款来说，其特点很明显，但不包括( )。
具有中国法人资格的是( )。
下列不属于美术的特点是()。
简述企业并购的财务动机。
TheoverwhelmingsupportonCapitolHillforlegislationthatwilldramaticallyincreasethefinesforbroadcasting"indecent"p
EVENTSBicycletourandraceAbiketourandracewillbeheldonJuly26and27(Sat.&Sun.).
A、It’sharmfultotheenvironment.B、It’swelcomedbyAmericans.C、It’sexpensivetobuyracingcars.D、It’sdangeroustodriver
最新回复
(
0
)
