首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
72
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://kaotiyun.com/show/FzJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对枚举类型名的定义中正确的是______。
下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。
下面程序的功能是将字符串s中所有的字符c删除，补足所缺语句。#include＜stdio．h＞main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]
若有如下程序：main(){inta=0，t＝0；while(!a!＝0)t+＝a++；printf("%d，%d\n"，t，A)；}则程序运行后的输出结果是()
单个用户使用的数据视图的描述称为
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
下列说法中错误的是
以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。
随机试题
计算简答题：根据所给材料回答问题。(需计算后回答的问题，须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果有小数的，小数保留2位。)2019年1月，某出版社出版了著名作家文心的散文集《荷叶青青》一书，并为该书举办了新书发布会，20余家电
∫e－2xdx等于()．
能抑制免疫球蛋白分泌的IL是
患者，男，16岁，症见呃逆，干呕，食少气短，舌嫩红，苔薄黄，脉虚数。治宜选用
面部危险三角区的疖，挤压后易引起
公文的收文办理环节不包括()。
西藏自古以来就是中国不可分割的一部分。自十三世纪中叶西藏地区正式归入元朝版图后，中国虽然经历了几代王朝的兴替，多次更换中央政权，但西藏一直处于中央政府的管辖之下。元朝设立的管理西藏事务的中央机构是()。
物质的唯一特性是客观实在性，这里的“客观实在”是指()
Mostofusthinkweknowthekindofkidwhobecomesakiller,andmostofthetimewe’reright.Boys【C1】______about85%ofa
Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque
最新回复
(
0
)
