首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
51
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://kaotiyun.com/show/2vWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序：OptionBase1PrivateSubCommand1_Click() Dima a＝Array(1，2，3，4) s＝0：j＝1 Fori＝4To1Step－1 s＝s＋a(i)*
在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1_Click()Counter=0Fori=1To4Forj=6T
窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是( )。
下面关于列表框控件的叙述中错误的是
关于随机文件，以下叙述中错误的是( )。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体上有一个控件数组，名称为Label1，含三个标签，标题分别是“开始时间”、“结束时间”和“通话费用”；有一个名称为Text1的控件数组，含三个初始内容为卒的文本框；此外还有两个名称分别为Cmd1和C
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。
随机试题
2017年1-2月，我国副省级城市实现软件业务收人3874亿元，同比增长12．9％。其中，软件产品收入1216亿元，同比增长11．0％；信息技术服务收入2042亿元，同比增长15．6％：嵌入式系统软件收入616亿元，同比增长8．3％。关于20
青年柳某，准备年底结婚，在婚前医学检查时，发现患有淋病，柳某对这一检查结果感到怀疑，可以
下列各项指标，属于生产工艺技术方案对比的综合指标是()。
建筑材料的采购费、仓储费、工地保管费和仓储损耗费，属于建筑安装工程的()。
对看跌期权来说，期权合约标的物的市场价格( )执行价格越多，内涵价值越大。
分解因式：a2+3a=________．
(1999人行)流动性陷阱
A2一B2=(A+B)(A—B)的充分必要条件是_________．
在Word2010文档中创建了一个页眉，如果希望在其他文档中可以直接使用该页眉格式，最佳的操作方法是()。
[*]HowlongdoestheTVplaySisterslast?
最新回复
(
0
)
