首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
admin
2013-06-11
37
问题
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序数据基本有序的情况下，采用插入排序所用的时间最少。
转载请注明原文地址:https://kaotiyun.com/show/zRJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【 】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#
有以下程序 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)；
已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’b’；printf("%c%d\n",ch,ch)；
有语句定义共用体类型变量： union {inti； charch； floatf; }a，bc； 上面定义的共用体变量a、b、c各占()字节。
若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是() inta[]＝{1，2，3，4，5，6，7，8，9，0}； int*p，I p＝a；
程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。
在线性表的多种存储结构中，最简单的方法是【】。
结构化程序设计的一种基本方法是
随机试题
沈某，男，45岁，晨起发现自己左侧半身瘫痪，眼球震颤，共济失调，吞咽困难。该患者最可能的诊断是()。
下列选项中，()行为不应填写出口货物报关单。
在并购中，并购企业不必拥有巨额资金，只需要准备少量(用以支付并购过程必需的律师、会计师等费用)现金，加上被并购企业的资产及营运所得作为融资担保和还贷资金，便可并购任何规模的企业的并购类型是()。
Hewasluckier,however,becausehewasonlyslightlywounded.
下列选项中，不属于数据管理员(DBA)职责的是()。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。
ManyAmericansfindsilenceuncomfortableduringabuffetoraformaldinner.【C1】______intheStatesthereisthe【C2】______
Theuseofcarsisbecomingmoreandmorepopularinthetwentiethcentury.Alargenumberoftheworld’spopulationisnowable
Whatistheconversationmainlyabout?
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically
最新回复
(
0
)
