首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。
admin
2013-06-11
90
问题
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是( )。
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远,说明数据A按关键字值基本有序。在待排序数据基本有序的情况下,采用插入排序所用的时间最少。
转载请注明原文地址:https://kaotiyun.com/show/zRJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【 】。#include<stdlib.h>main(){char*s1,*s2,m;s1=s2=(char*)malloc(sizeof(char));*s1=15;*s2=20;
以下程序的输出结果是【 】。intfun(int*x,intn){if(n==0)returnx[0];elsereturnx[0]+fun(x+1,n-1);}main(){in
以下程序的运行结果是【 】。main(){inta=2,b=7,c=5;switch(a>0){case1:switch(b<0){case1:printf("@");bre
执行以下程序后的输出结果是【 】。main(){inta=10;a=(3*5,a+4);printf("a=%d\n",a);}
有以下程序 main() { unsigned char a=2,b=4,c=5,d; d=a|b;d&=c;printf("%d\n",d);} 程序运行后的输出结果是
有以下程序 int a=4; int f(int n) { int t=0;static int a=5; if(n%2) {int a=6;t+=a++;} else {int a=7;t+=a++;}
有以下程序 void f(int *q) { int i=0; for(;i<5;i++) (*q)++; } main() { int a[5]={1,2,3,4,5},i; f(a);
以下语句或语句组中,能正确进行字符串赋值的是
在线性表的多种存储结构中,最简单的方法是【】。
结构化程序设计的一种基本方法是
随机试题
能引起耳蜗底部的基底膜产生最大振幅的是
施工企业在核算产品成本时,需归集在施工生产经营过程中所发生的各项费用,其是按照()来归集的。
灾害:伤亡:救助
飞鸟、游鱼、爬行动物和其他哺乳动物跟我们至少有一个共同点,那就是它们都会睡眠。睡眠是我们生命中起着支配作用的一部分,而且显然是命运攸关的。虽然睡眠令哲学家、作家和科学家为之着迷已有好几个世纪,但真正意义上的科学研究是直到上世纪50年代才起步的。从那时以来,
研究级数(α>一1)的敛散性.
设0≤an<(n=1,2,…),则下列级数中肯定收敛的是()
Theuseofnuclearpowerhasalreadyspreadallovertheworld.(1)_____,scientistsstillhavenotagreedwithwhatshouldbed
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
Ofthetwohousesthefamilyprefers______.
Weusuallythinkofpollutionasaharmfulwastesubstancethatthreatenstheairandwater.【C1】______somepeoplehavebecome【C2
最新回复
(
0
)