首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
35
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Nnhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于组合框的描述中不正确的是()。
下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是( )。publicclassTest{publicstaticvoidmain(String[]args){
如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。
下列声明和赋值语句错误的是()。
以下内容不属于算法程序所占的存储空间的是()。
下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachen。请将程序补充完整。publicChangeTitle(){super("TitleBar");
在最坏情况下，下列排序方法中时间复杂度最小的是
下列选项中，不是APPLET标记的是
键码的定义：在关系的范围内惟一标识______。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
随机试题
目前多以_____、惯常居所地法或营业所所在地法为与合同有最密切联系的法律。
简述政策接续的意义。
心下痞满。不欲饮食，倦怠乏力，大便不畅，苔腻而微黄，脉弦治宜选用何方
关于股静脉的描述，错误的是
某县检察院助理检察员李某在2012年度考核中被确定为不称职。下列哪些说法正确?()
在靠近补偿器的两端，至少应各设有一个()。
下列关于国家风险暴露的说法，不正确的是()。
甲公司是一家上市的股份有限公司。甲公司与乙公司均为增值税一般纳税人，销售货物适用的增值税税率均为17％，销售无形资产适用的增值税税率为6％，适用的所得税税率均为25％。甲公司对乙公司股权投资的有关资料如下：(1)2×15年10月10日，甲公司取得乙公司1
Thefruit______morethanhalfthecountry’sannualexports,accordingtoarecentreport.
Whatevolutionarychangeinbirdsledtoanest’sbuilding?
最新回复
(
0
)
