首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。
admin
2013-06-11
59
问题
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远,说明数据A按关键字值基本有序。在待排序数据基本有序的情况下,采用插入排序所用的时间最少。
转载请注明原文地址:https://kaotiyun.com/show/zRJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【 】。intfun(int*x,intn){if(n==0)returnx[0];elsereturnx[0]+fun(x+1,n-1);}main(){in
当执行以下程序时,输入1234567890<回车>,则其中while循环体将执行【 】次。#include<stdio.h>main(){charch;while((ch=getchar())==’0’)prinft("#
执行以下程序后的输出结果是【 】。main(){inta=10;a=(3*5,a+4);printf("a=%d\n",a);}
有以下程序 struct S { int n;int a[20];}; void f(int *a,int n) { int i; for(i=0;i<n-1;i++)a[i]+=i; } main() { i
有以下程序 void f(int n,int *r) { int r1=0; if(n%3==0) r1=n/3; else if(n%5==0) r1=n/5; else f(--n,&r1);
有以下程序 #include<string.h> main() { char p[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde"; strcpy(p+strlen(q),r);strcat
有以下程序 main() { int a[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,k,t; for(i=0;i<3;i++) for(k=i+1;k<4;k++
在线性表的多种存储结构中,最简单的方法是【】。
随机试题
王水的成分为
有关硝苯地平降压时伴随状况的描述,下列哪项是正确的
肝浊音界出现,鼓音消失,提示胃肠穿孔。()
某市建筑公司承建某县城一商务楼,当年结算工程价款收入为5300万元,其中包括所安装设备的价款500万元及付给分包方的价款为300万元,则此收入应缴纳的营业税为()万元。
刁某近几年纠合一伙人,在珠江三角洲一带流窜作案,多次抢劫,打伤10多人,抢劫赃款数额高达人民币20多万元。人民法院依据刑法判处刁某死刑,剥夺政治权利终身。这一案例表明,犯罪的最本质特征是()。
中国特色社会主义制度的重要支柱和社会主义市场经济体制的根基是()。
网络舆情汹涌,______着民众并不缺乏反腐的热情。对于公权力机关来说,如何充分利用网络平台,尊重民意表达,并更好地吸纳和______民间智慧来推进反腐败向纵深发展,已是一个现实而紧迫的______。填入横线部分最恰当的一项是()。
求
Infact,theysay,onereasonendangered-specieslegislationhasnotpassedisthatCanadiansfindithardtobelievethatwith
WhichofthefollowingstatementsisCORRECTaboutthetornadoes?
最新回复
(
0
)