首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
75
问题
已知数据表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全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include＜stdio.h＞#include＜siring.h＞fun(char*w,intn){chart,*s1,*s2;s1=w;s2=w+n-1;
设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型
下列程序的输出结果是()main(){charch[2][5]＝{"6934"，"8254"}，*p[2]；inti，j，s＝0；for(i=0；i＜2；i++)p[i]＝ch[i]；
设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝’\n’){if(c＞＝’A’&&c＜＝
有如下定义语句：intaa[][3]={12，23，34，4，5，6，78，89，45}；，则45在数组aa中的行列坐标各为
下列说法中错误的是
请选出以下语句的输出结果Printf("%d\n"，strlen("\t\"\065\xff\n"))；
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
下列关系运算的叙述中，正确的是()
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
随机试题
A．吸气性呼吸困难B．呼气性呼吸困难C．夜间阵发性呼吸困难D．进行性呼吸窘迫充血性心力衰竭
【2012年第4题】题1～5：某城市拟在市中心建一座400m高集商业、办公、酒店为一体的标志性建筑，当地的海拔高度2000m，主电源采用35kV高压电缆进户供电，建筑物内设35／10kV及10／0．4kV变电所，高压与低压电气装置公用接地网，请回答下列问题
客户授信额度按授信形式不同，包括( )。
反映企业，即刻变现能力的财务指标是()。
2013年3月18日，甲机械公司与乙融资租赁公司接洽融资租赁某型号数控机床事宜。同年4月1日，乙按照甲的要求与丙精密设备公司签订了购买1台某型号数控机床的买卖合同。丁以乙的保证人身份在该买卖合同上签字，但合同中并无保证条款，丙和丁亦未另行签订保证合同。乙和
根基民事法律制度的规定，下列关于附条件民事法律行为所附条件的表述中，正确的是()。
甲、乙二人约定，如果30天内下雨，甲就将送给乙一把雨伞，该约定()。
数据字典（DD)所定义的对象都包含于
Readthetextbelowabouthowtodenyconsumers’claims.Inmostofthelines(34-45)thereisoneextraword.Itiseithergramma
Recentlytherehasbeenagreat______forsmallcarsthatuselittlepetrol.
最新回复
(
0
)
