首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
78
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Czhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
______是数据库应用的核心。
执行下面程序后输出的正确结果是publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.print(100%3);System
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
设a=8,则表达式a>>>2的值是______。
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。程序运行结果
下面是一个Applet程序,其功能是统计输入字符串中的每个字符在该串中出现的次数。要求,窗口中有一个文本框作为输入,一个按钮,点击则进行统计,统计结果以图形方式输出。请改正程序中的错误(有下画线的语句),使程序能输出正确的结果。注意:不改动程序的结
算法空间复杂度是指______。
在算法正确的前提下,评价一个算法的两个标准是【】。
以下合法的VisualBasic标识符是
随机试题
碳中和的实现离不开我们在生活中时刻践行“低碳生活”。以下哪项不属于日常生活中倡导的低碳生活方式?
我国很多行政机关实行“双重领导”或“双重负责”,行政组织体制基本上属于()。
囊状水瘤多位于
下列属于注册监理工程师的权利的有()。
监理工程师在实施监理过程中,发现某设计变更洽商内容不符合国家相关技术标准,则()。
某小学四年级学生宋明性格活泼好动,经常与同学打闹,有时还和同学争吵打架。一次宋明又和同学打架,班主任老师在全班严厉地批评了宋明,并说:“宋明你就这样做吧,早晚有一天你和你爸爸一样也进监狱”。以后同学们都知道了宋明父亲在监狱服刑的情况,经常羞辱宋明,宋明母亲
(首都经济贸易大学2011年初试真题)谈谈你对纳税人权利保护的理解。
下列不是非特权指令的是()。重复
在考生文件夹下完成下列操作:(1)修改程序proone.prg中带有注释的四条语句(修改或填充,不要修改其他的语句),使之能够正常运行,程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(
Themainreasonforthepopulationgrowthisn’tsomuchariseinbirthrates______afallindeathratesasaresultofimprov
最新回复
(
0
)