首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-20
87
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Czhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
有如下程序publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,i
下面赋值语句不正确的是( )。
下列关于正则表达式的说法，不正确的是
算法空间复杂度是指______。
下列选项中，不属于生成一个对象所包含的内容的是______。
容器Panel和Applet默认使用的布局编辑策略是()。
通过类MyClass中的不含参数的构造函数，生成该类的一个对象。obj，可通过以下语句实现：【】。
往窗体Form1上添加一个列表框控件List1，并编写如下代码：PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub为了在程序运
如果要设计一个多窗体程序时，要设计一个封面窗体(名称(Name)为FormCover，标题(Caption为“多媒体演示”)，其内部的各控件及其属性见下表。 则设计出的窗体可能是
随机试题
在主存储器地址被选定后，主存储器读出数据并送到CPU所需要的时间称为这个主存储器的____________时间。
气体通过呼吸膜扩散速率取决于
A.漏出液B.渗出液C.脓性胸腔积液D.血性胸腔积液E.乳糜性胸腔积液系统性红斑狼疮所产生的胸腔积液为
下列对釉面开裂原因分析错误的是()。在明龙骨饰面板的安装规定中，当采用搁置法安装时应留有板材安装缝，每边缝隙不宜大于()。
斗容量为1m3的反铲挖掘机，挖三类土，装车，深度3m内，小组成员2人，机械台班产量为4．8(定额单位100m3)，则挖100m3的人工时间定额为()。
刘老师是某高中刚入职的班主任。她所带的高一(2)班学生的学业状况呈现两极分化态势，部分学生学业优良，学习积极性很高，刘老师感到非常高兴；而部分学生的学业则比较糟糕，还存在程度不等的厌学、逃学现象，这让刘老师感到很头疼．不知该如何调动起这些学生的学习兴趣。在
以下关于“勤俭节约，反对浪费”的叙述正确的是()。
新交换机出厂时的默认配置是()。
(catch)______cheatingbytheteacherintheexam,Davidscoredzeroinmathexam.
Whetheryouthinkyouneeddaytimerestornot,pickingupanap(午睡)habitisasmart,healthymove.TheMayoClinicsaysnaps【C1
最新回复
(
0
)
