首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
38
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://kaotiyun.com/show/gYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序用来将从键盘上输入的2个字符串进行比较，然后输出2个字符串中第1个不相同字符的ASCII码之差。例如，输入的2个字符串分别为abcdef和abceef,则输出为-1。#includemain(){charstr[100],
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
下列程序的输出结果是______。main(){inti,k,ai[0],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;
下列叙述中正确的是______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,legth=0;while(s[length])
若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a:c＜d?c:d的值是()。
函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数，且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜s
在C程序中，可将整型数以二进制形式存放到文件中的函数是______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
随机试题
急性细菌性痢疾的典型肠道病变为
6个月婴儿，已诊断为化脓性脑膜炎，经抗生素治疗1周后体温下降，脑脊液白细胞数1200×106/L降至15×106/L，体温正常，精神好转，继续原方案治疗3d后体温又上升，达38.9℃，并出现频繁呕吐，前卤膨隆。
试验记录表唯一性标识编码采用()组合的形式表示。
智能系统永久链路的电气性能测试余量应优于标准及技术文件（）dB以上。
框架—剪力墙结构，在基本振型地震作用下。若剪力墙部分承受的地震倾覆力矩与结构总地震倾覆力矩之比不大于以下何值时。其框架部分的抗震等级应按框架结构确定?
下列情形中，有关注册测绘师不予注册的说法正确的是()。
项目后评价的三个层次是()。
某股份有限公司的股本总数为20万股，其中李甲为最大的股东，持有11万股，其次赵乙持有5万股，张丙持有1万股。现该公司股东大会要选举两个董事，有三个董事候选人A、B、C，该公司章程规定，选举时应采用累积投票制，则下列说法中，正确的有()。
加强国家对教育的控制和领导，设立教育部统一领导全国的教育是()的主要内容之一。
简述教师的基本素养，并说明它们之间的关系。
最新回复
(
0
)
