首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2012-03-22
57
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://www.kaotiyun.com/show/Hmhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件调试的目的是()。
下面描述中错误的是______。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
软件(程序)调试的任务是
在算法正确的前提下,评价一个算法的两个标准是【】。
利用继承能够实现【】。这种实现缩短了程序的开发时间,促使开发人员复用已经测试和调试好的高质量软件。
下列有关线程的叙述______是正确的。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
软件调试的目的是( )。
下列选项中,不是APPLET标记的是
下面哪个选项正确示例了传递一个参数给applet?()
随机试题
关节内骨折的治疗特点,正确的有
以下属于白盒测试法的逻辑覆盖的是______。
患者行腹部手术,术中暴露分离腹膜后肿瘤过程中,血压突然下降至70/50mmHg,面色苍白、出冷汗,应考虑()
地铁车站施工准备阶段质量控制内容有()。
在新股网上竞价申购中,申购价格不得低于发行公司确定的发行底价,申购量不得超过发行公告中规定的限额,每一股票账可以多次申报。()
在OutlookExpress打开收取的邮件时,单击“回复全部”按钮可以实现以下哪项操作?()
小伟是小学四年级的男生,他很爱运动,并且活泼可爱,但在他妈妈眼中,却是一个不敢和人交往的孩子。上课时,小伟经常有意无意地捣乱,并对所有教过他的老师都表现出了一种难以理解的仇恨,他说自己尤其厌恶现在的语文老师的教育方法,这也是他经常在语文课上故意捣乱的原因。
计算机的普及和网络的出现正改变着社会信息的传播方式,也改变着人们的娱乐方式,同时也使传统媒体受到巨大的冲击。许多人在计算机前花费不少时间,甚至有的“网虫”长时间在网上冲浪,不与人接触,最后变成了“网络孤独症”患者。由此可以推出()。
村民赖某与某信用社签订一份借款合同。约定:若赖某种植棉花歉收,信用社则借给赖某一万元。合同签订后,赖某游手好闲,疏于对棉花耕作管理。结果棉花毫无收成。赖某与某信用社的借款合同()
Peggythinksthatmostoftheothergirlsinschoolare________morepopularthanher.
最新回复
(
0
)