首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
admin
2020-07-23
73
问题
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序列基本有序的情况下，采用直接插入排序所用的时间最少。
转载请注明原文地址:https://www.kaotiyun.com/show/p2yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是
在C++中，用来取代Ｃ中的预处理宏函数的是
下列枚举类型的定义中，包含枚举值3的是
下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
在下列枚举符号中，用来定位文件开始位置的方式是
有如下程序：#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。
随机试题
儿童语言的学习是先_______后_______的学习。
我国新的社会阶层是
Therewasplentyoftimethen.Sowe______.
心脏杂音强度取决于()
多系统器官功能衰竭首先受累的器官是()。
退伙人对其退伙前已经发生的债务( )。
出境邮寄物需由检验检疫机构实施现场和实验室检疫。 ( )
在因特网上，网上直接划付通常采用()。Ⅰ．数字证书技术Ⅱ．数字签名技术Ⅲ．SET安全电子交易Ⅳ．数字水印技术
Similartorisinginterestrates,consumerandproducerpriceshavebeenrising.
A、FriendshipsbetweenAmericansusuallyextenddeeplyintotheirfamilies.B、FriendshipsbetweenAmericansusuallylastforall
最新回复
(
0
)
