首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表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
)