首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
25
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/EbO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的功能是把316表示为两个加数的和,使两个加数分别能被13和11整除,则在横线上应填入的语句是( )。publicclassTest{publicstaticvoidmain(String[]args){
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
在下列选项中,不属于Java语言安全机制的一项是( )。
使用下列的( )类可以实现在文件的任意一个位置读写一个记录。
Java程序的执行过程中用到一套JDK工具,其中javap.ext是指()。
下面ChangeTitle()中对b1和b2按钮构造监听器,实现当单击b1按钮时标题变为students,当单击b2按钮时标题变为teachen。请将程序补充完整。publicChangeTitle(){super("TitleBar");
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:先序遍历、【】遍历和后序遍历。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程: PrivateSubCommand1_Click() Move500,500 EndSub 程序运行后,单击命令按钮,执行的操作为
把窗体的KeyPreview属性设置为True,并编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;
在深度为5的满二叉树中,叶子结点的个数为
随机试题
厲公入,遂殺傅瑕。使謂原繁曰:“傅瑕貳,周有常刑,既伏其罪矣。纳我而無二心者,吾皆許之上大夫之事,吾願舆伯父圖之。且寡人出,伯父無裹言,入,又不念寡人,寡人憾焉。”封曰:“先君桓公命我先人典司宗袥。社稷有主而外其心,其何貳如之?苟主社稷,國内之民其誰不爲臣
下列成本较高的视觉辅助手段是
政治体制是指一个国家的国体和政权的组织形式及其有关制度。一般来说,若某种政治体制政策、法规的透明度较高,政策的稳定性较好,这种政治体制属于()
按照Glasgow昏迷分级计分法,重型颅脑损伤为()
下述不是扩张型心肌病超声表现的是
一黑白花奶牛,4岁多,体重约450kg,1周前顺产,现发现该牛精神沉郁,食欲下降,渐进性消瘦,乳汁减少。临床检查:患牛呼吸脉搏及体温无明显变化,瘤胃空虚,蠕动无力,粪便干硬,外覆黏液,乳房肿胀其浅表静脉明显扩张,泌乳量减少,乳汁有特殊的烂苹果气味,阴户常有
劳务报酬所得适用的个人所得税税率分为三级超额累进税率,不包括()。
在一个成熟的经济政策制定和经济学教育体系中,经济学理论必须更面对现实,经济政策也必须以理论逻辑为依归。但是,这种理论与现实的结合应该靠学科疆域的拓展和理论的进步,靠科学的学科分工和职业定位,而不是靠个人的能力或者角色转变。对这段文字理解不正确的是(
在Windows系统中,若要查找文件名中第二个字母为b的所有文件,则可在查找对话框输入(1);若用鼠标左键双击应用程序窗口左上角的图标,则可以(2)该应用程序窗口。(2)
WheredidHolmesandhisfriendspendforfilenight?
最新回复
(
0
)