首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-26
50
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Oezp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若两台服务器系统可用性分别达到99.99%和99.999%,那么下面关于两台服务器每年停机时间的描述中正确的是()。
某公司使用DHCP服务器对公司内部主机的IP地址进行管理,已知:该公司共有40个可用IP地址为:59.64.22.11~59.64.22.50DHCP服务器选用Windows2003Server,其IP地址为:59.64.22.12DHCP客户机
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
若某大学分配给计算机系的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:若一个四位数的千位数上的值小于等于百位数上的值,百位数上的值小于等于十位数上的值,以及十位数上的
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
以下关于主索引和候选索引的叙述正确的是
下列关于栈的叙述中正确的是( )。
计算机算法指的是______,它必须具备输入、输出,可执行性、确定性和有穷性。
随机试题
根据下列统计资料回答问题。耐磨材料可分为金属耐磨材料、陶瓷耐磨材料和树脂耐磨材料,2014—2020年各类耐磨材料的消费量如下表所示:将①金属耐磨材料、②陶瓷耐磨材料和③树脂耐磨材料按2014—2020年消费量年均增速(以2014年为基础)从高到
连接查询是关系数据库最重要的查询,包括________、自然连接、非等值连接、自身连接、外连接和复合条件连接查询。
简述垄断并没有消除竞争的原因。
某女,30岁,人工流产3次,4年前自然分娩1次,平时男用工具避孕,近2年白带量多,色黄,质黏稠,近日有性交出血,妇科检查宫颈中度糜烂。治疗首选()
恒定流指河流( )恒定时的形态。
下列不属于同宫系统调的特点的是()
概述皮亚杰认知发展阶段理论的主要内容。
西周法制的基本特点是在“明德慎罚"的前提下,将下面的哪一项原则制度化、法律化?
在合同关系中,当事人因防止损失扩大而支出的合理费用应当()。
「高齢者数」の増加は、年金、医療、介護等により、国家全体での社会保障費負担を増加させる。方、「少子高齢化」は、高齢者が社会に占める割合、すなわち「高齢者率」の上昇を意味するが、高齢者の絶対数が必ずしも増加しているとは限らない。すなわち、「少子高齢化」は、国
最新回复
(
0
)