首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-26
53
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Oezp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器配置和使用的描述中,错误的是()。
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是()。
若某大学分配给计算机系的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
在计算机中,算法是指( )。
随机试题
A.克罗恩病B.急性细菌性痢疾C.肠结核D.溃疡性结肠炎大小不等、形状不一的浅溃疡见于
(2008年第75题)下列选项中,不属于改变病情的抗风湿药物是
下列关于电子线的射程的说法正确的是
作用时间最长、最容易发生低血糖的降糖药是
男,70岁,软弱无力,进食减少,口渴、多尿2周,近2天嗜睡。急诊检查:BP70/50mmHg,神志蒙咙,皮肤干燥失水,呼吸34次/分,心率108次/分,尿糖(++++),尿酮(±)。既往无糖尿病史。最可能的诊断是
大青叶水浸液在紫外光灯下显
陈某向贺某借款20万元,借期2年。张某为该借款合同提供保证担保,担保条款约定,张某在陈某不能履行债务时承担保证责任,但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。请回答下列问题。关于贺某的抵押权存续期间及张某的保证期间的说法,下列选
制约商业银行体系扩张信用、创造派生存款的因素有()。
你负责研发一项技术,是单位的新任务,同事小林掌握的一项技术是这项新研发工作急需的。但小林平时与同事相处不太融洽,领导对此也存在顾虑。假如你是这项新研发工作的项目负责人,请问你该怎么办?
【程序说明】程序功能是计算一个整数的各位数字之和。【程序】SETTALKOFFINPUT“x=”TOxs=0DOWHILEx!=0s=s+MOD(x,10)(1)(2)?SSETTALKON
最新回复
(
0
)