首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
admin
2020-07-23
90
问题
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序列基本有序的情况下，采用直接插入排序所用的时间最少。
转载请注明原文地址:https://kaotiyun.com/show/p2yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
下列关于模板的表述中，错误的是
下列关于C++流的表述中，正确的是
有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列有关函数重载的叙述中，错误的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
随机试题
简述建筑工程技术经济分析需要经历的步骤。
若某磁盘被格式化后共有80个柱面，每个柱面上有18个磁道，每个磁道被分成8个扇区。现有5000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号都从“0”开始。文件信息从0柱面、0磁道、
无边界组织有可能导致我们的工作方式发生重大改变。你对此是否同意?请予以解释。
关于糖尿病的胰岛素治疗，正确的是()
关于行政诉讼的现场笔录的说法哪一项是错误的?()
省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()
下列关于施工总承包管理模式的特点说法正确的是()。
银行承兑汇票的出票人于汇票到期日未能足额缴存票款的，承兑银行可以向持票人拒绝付款。( )
属于单方法律行为的是()。
Whatarethespeakersdiscussing?
最新回复
(
0
)
