首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-09-05
129
问题
已知数据表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全国计算机二级
相关试题推荐
在程序运行时,下面的叙述中正确的是()。
设窗体上有3个图像框:Image1、Image2、Image3,并有下面的程序代码:PrivateSubForm_Load()Imagel.Picture=LoadPicture("LEAF.bmp")Image2.Picture=LoadPic
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示"打开"对话框时,希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为( )。
算法的空间复杂度是指()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
用Open语句打开文件时,如果省略"For方式",则该文件的存取方式是
设窗体上有一个标签Labeil和一个计时器Timer1,Timer1的Interval属性被设置为1000,Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。
下列叙述中正确的是
随机试题
A、药理学B、药动学C、药效学D、治疗学E、药剂学研究机体对药物如何处置过程的学科是
A.α受体B.β受体C.M受体D.N1受体E.N2受体导致心脏房室传导减慢的受体是
在类风湿关节炎中,最先受累的关节组织是
在我国当前的金融监管中,中国人民银行的职能为()。
初次发生的交易或事项采用新的会计政策属于会计政策变更,应采用追溯调整法进行处理。()
作为金融活动的载体,可以在金融市场上交易的是()。
2013年5月1日,在泰国访问的中国外交部长王毅在会见泰国总理英拉时表示,中泰关系具有特殊性、稳定性和_______三个显著特点。王毅表示,希望通过此次访问深化中泰睦邻友好与务实合作,让两国关系好上加好、亲上加亲,将中泰全面战略伙伴关系提高到新水平。
说感冒是“不治之症”,并不是说,患了感冒,一定会死,“不治”有两重含义,一是感冒无需专门的治疗,二是没有可以治愈感冒的药物。资料统计说,90%的感冒是病毒引起的,只有10%是由细菌感染引起的。细菌和病毒的区别在于:细菌有细胞,病毒没有细胞,只有核糖核酸,、
下列关于宪法与宪政的关系说法错误的是
Thiscompanyprovidesservicesforanybreakdownfreeofchargewithinoneyearofpurchase.Ifdamageresultsfromimproperuse
最新回复
(
0
)