首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
53
问题
已知数据表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全国计算机二级
相关试题推荐
下面程序的输出是______。typedefunion{longx[2];inty[4];charz[8];}MYTYPE;MYTYPEthem;mare(){
下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；
对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}
以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}
程序设计语言的基本成分是数据成分、运算成分、控制成分和
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
下列选项中，不属于模块间耦合的是()
计算机系统的组成是______。
若a=10，b=20，则表达式!(a＜b)的值是【】。
以下程序有语法错误，有关错误原因的正确说法是main(){intG=5，k；voidprt_char()；…k=prt_char(G)；…}
随机试题
企业的会计核算方法和程序前后各期应当保持一致，不得随意变更，这属于会计信息质量要求中的()。
患者女，45岁，间歇性发作咽下困难3个月，可因情绪波动诱发，食管吞钡X线检查未见异常首先考虑（）
男性，18岁，因转移性右下腹痛12小时入院，诊断为“急性阑尾炎”，当晚行阑尾切除术，病理为坏疽性阑尾炎。自术后次晨起，患者表现为腹痛，烦躁不安，未解小便，体查，面色较苍白，皮肤湿冷，心率110/min，脉搏较弱，血压10.67/8kPa(80/60mmHg
A．伤口感染B．局部血液循环障碍C．全身营养不良D．免疫功能低下E．全身严重并发症影响创伤愈合因素中，最常见的局部因素是
国家污染物排放标准对环境中的()作出了限制性规定。
下列项目中，同时属于项目资本金现金流量表的流出项目和全部投资现金流量表流出项目的是()。
法国浪漫主义艺术的主要代表是籍里柯和__________。
以下论断，正确的有()
Youwillhearaconversationbetweenaninterviewerandanintervieweeaboutjobapplication.Foreachquestion(23-30),mark
Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa
最新回复
(
0
)
