首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
117
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlog
2
n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lcWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubTextl_Change()PrintTextl；EndSub
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
执行语句DimX，YAsInteger后( )。
关于水平滚动条，如下叙述中错误的是()。
下面属于字符类的实例是
文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)…EndSub其中参数KeyCode的值表示
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体上有一个控件数组，名称为Label1，含三个标签，标题分别是“开始时间”、“结束时间”和“通话费用”；有一个名称为Text1的控件数组，含三个初始内容为卒的文本框；此外还有两个名称分别为Cmd1和C
设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是( )。
在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timerl的定时器，以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件，在两条直线之间画一个宽和高都相等的形状，其显示形式为圆，并设置适当属性使其满足以下要求：①
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
随机试题
毒血症患者血液中可以检查到病原菌。()
男性，60岁，诊断为原发性肝癌，行肝叶切除术后第3天，出现嗜睡、烦躁不安、黄疸、少尿等，应考虑
双代号网络计划时间参数的计算方法有( )。
按规范规定，搁置在墙上的板和400mm高的梁搁置长度分别不小于( )mm。
在连续编制合并会计报表时，不仅需要将上期管理费用中的内部应收账款计提的坏账准备对本期期初未分配利润的影响数予以抵销，还需要将本期个别会计报表中内部应收账款所对应的坏账准备相对于上期的增减变动数予以抵销。()
法国大革命开始的标志是()。
与人类一般只擅长使用左手或者右手一样，一种生活在非洲的小鳞奇齿丽鱼在捕食时也存在明显的左右习惯差别。这种鱼的嘴向左或向右弯曲，经常吞食其他鱼类身体侧面的鳞片。研究人员以嘴的朝向分别向左或向右的小鳞奇齿丽鱼为研究对象，分析了它们袭击其他鱼类时的情形。他们发现
在日常生活中，智力测验得分高的人并不一定事业成功。请用斯滕伯格的成功智力理论和加德纳的多元智力理论对这一现象加以分析。
20世纪初的自然科学家中不乏逻辑主义者和经验主义者，这类自然科学家无一不受到英国科学家罗素的影响，而受罗素影响的人都不主张虚无主义。如果上述断定为真，以下哪项不能确定真假?(1)20世纪初的自然科学家都不主张虚无主义；(2)20世纪初不主张虚无主义的自
(74)isexactlyanalogoustoamarketplaceontheInternet．
最新回复
(
0
)
