首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-09-05
99
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog
2
n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lcWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序:PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)
下面控件中,没有Caption属性的是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在窗体上有一个List1列表框,并有如图所示的5个项目,还有一个Text1文本框和一个Command1命令按钮,并编写了如下程序代码:PrivateSubCommand1_Click()DimchAsStringch=
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像,应使用语句()。
以下关于控件的叙述中,正确的是
下面不属于软件需求分析阶段主要工作的是
如果要定义一个窗体级变量,定义变量语句的位置应该是
算法的复杂度主要包括【】复杂度和空间复杂度。
随机试题
深部脓肿患者炎症吸收修复期的热量选择及频率为
女,37岁,慢性腹泻2年,每天排便2~3次,常带少量黏液。反复粪便致病菌培养阴性。结肠镜检查:直肠、降结肠和横结肠充血、水肿,有少数散在浅表溃疡。拟诊为溃疡性结肠炎。首选的治疗方案是
患者大便时肛门疼痛,滴血,大便秘结半月余。检查:肛管后正中见1个1cm裂口,压痛明显。其诊断是
上市公司及其控股股东或实际控制人最近36个月内存在未履行向投资者作出的公开承诺的行为,不得公开发行证券。()
我国经济发展的关键环节是()。
试论述文艺复兴时期,人文主义在教育上的特色。
电子商务的命脉是______。
WhatwasthecourtrulingastoMicrosoft’sbusinesspractice?WhatdidOhioandIllinois,thetwodissentingstates,asktheg
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.THELOSTCITYThankstomodern
A、He’vegottalent.B、Hecanshowmanyskills.C、Hehasanordinaryface.D、HeattendstheFameschool.A在对话中,Alexis说在他9岁时,有一些表演
最新回复
(
0
)