首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
29
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Czhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
下面是一个Applet程序,程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或减行。importjava.awt.*
请完成下列Java程序:读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类,以String类的对象定义的url地址作为入口参数,该类实现根据url参数指定的地址进行连接和读取数据,并且能显示在一个文本区域内。注童;请勿改动main()主
下列程序中,给出两个整数2和3,分别求2除以3和2乘以3的结果,要求调用类ex19_1的方法method()来输出相应的结果,请将程序补充完整。程序运行结果如下。0.66666666666666666源程序文件代码清单如下:
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
容器Panel和Applet默认使用的布局编辑策略是()。
下列与其他选项不相等的是()。
如下图所示的4棵二叉树中[*],不是完全二叉树的是()。
case子句中的常量的类型必须与switch表达式的类型相容,并且各个case子句的常量的值必须【】。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()a$=“VisualBasic”PrintString(3,a$)EndSub程序运行后,
随机试题
女性,72岁。1小时前不慎摔伤右髋部,查体:右下肢短缩,外旋50。畸形,右髋肿胀不明显,但有叩痛。以下哪项诊断可能性最大
工程量清单中的()是非工程实体项目。
用列表法编制的弹性预算,主要特点有()。
“一票否决制”体现的决策规则是()。
1930年,毛泽东撰写《反对本本主义》一文,主要批判了
设A是m×n矩阵,r(A)=m<n,则下列命题中不正确的是
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
WouldyoubelievethatthefirstoutstandingdeafteacherinAmericawasLaurentClerc,aFrenchman?At12,he【C1】______theRoya
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar
Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon
最新回复
(
0
)