首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
72
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://kaotiyun.com/show/gYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已定义：inta[9],*p=a;并在以后的语句中未改变p的值，下列选项中不能表示a[1]地址的表达式是()。
有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2);}main(){printf("%ld\n",fib(
以下程序输出的结果是()。#include＜stdio.h＞main(){inti=010,j=10;printf("%d,%d\n:,++i,j--);}
若有定义floatb[15],*p=b;，且数组b的首地址为200H，则p+13所指向的数组元素的地址为______。
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
运行以下程序后，如果从键盘上输入china#＜回车＞,则输了结果为______。#include＜stdio.h＞main(){intv1=0,v2=0;
设ch是char型变量，其值为A，且有表达式：ch=(ch＞=’A’&&ch＜=’Z’)?(ch+32):ch。该表达式的值是______。
下列程序的执行结果是______。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;point(pt);
若有定义：char*st="howareyou";下列程序段中正确的是()。
在计算机中，算法是指()
随机试题
苏联教育家马卡连柯提出：“要尽可能多地要求一个人，也要尽可能地尊重一个人。”这提示我们应注意贯彻的德育原则是()
下述有关肺结核的描述，哪项是错误的
由十六烷基吡啶鎓改变为十四酰氧甲基吡啶鎓是采用什么原理发现的巯嘌呤的发现所根据的原理为
垂直运输机械人员、安装拆卸工、爆破作业人员、登高架设作业人员、电工、锅炉工、焊工、信号工等特种作业人员必须经过考核合格取得操作证后方准上岗作业。
高压线下两侧()以内不得安装打桩机。
违约风险仅针对企业，不针对个人。()
劳动争议仲裁一律公开进行。()
A、 B、 C、 D、 C整个大图形中前四行每行图形中小图形间的相对位置保持五角星、叉、三角形、矩形、加号和倾斜45度的矩形这样一个顺序，后四行每行图形中小图形间的相对位置保持和前四行相反的顺序，观察选项只有
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：
Insteadoflearningto______truthontheirown,thestudentsaretoldwhattobelieve.
最新回复
(
0
)
