首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
80
问题
已知数据表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全国计算机二级
相关试题推荐
编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPri
在窗体上画一个名称为Textl的文本框，然后画3个单选按钮，并用这3个单选按钮建立一个名为Optionl的控件数组，程序运行后，如果单击某个单选按钮，则文本框中的字体根据所选择的单选按钮切换，如图1所示。请选择适合空白处的语句()。
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475
层次型、网状型和关系型数据库划分原则是( )。
下面不属于软件设计阶段任务的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
以下过程定义中正确的过程首行是( )。
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。
要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
随机试题
理想气体状态方程适用于高压低温下气体的计算。 ()
试述《水浒传》的文学成就。
下列选项中不属于我国刑罚的是
关于疟疾的叙述下列哪项是错误的
患者，男，38岁。主诉腹中肿块时聚时散，按之无形，痛无定处。其诊断是
在110kV及220kV系统中，工频过电压一般不超过何值?
1904年《奏定学堂章程》规定“各学校置本科正教员一人”“任教授学生的功课，且掌所属之职务”。这是()的开端。
行政征收的实施应以下列哪一项内容为前提?()
无论是在政治还是经济层面，城市生活都更需要法律，并具有向周边_______的功能。从人类历史上看，是城市创造了更具_______意味的法律。填入画横线部分最恰当的一项是：
A、Five.B、Seven.C、Twelve.D、Seventeen.C
最新回复
(
0
)
