已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。

admin2020-07-23 55

问题已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。

选项 A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序

答案B

解析当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序列基本有序的情况下，采用直接插入排序所用的时间最少。

转载请注明原文地址:https://kaotiyun.com/show/p2yp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

对C++编译器区分重载函数无任何意义的信息是()。
有如下程序：#includeusingnamespacestd;classBase1{public:Base1(){}~Base1(){cout
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
有如下程序：#includeusingnamespacestd;voidfun(inti){cout
如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是
下列关于模板的表述中，错误的是
派生类的成员函数不能访问的基类成员是
下面不能作为结构化方法软件需求分析工具的是
下面对对象概念描述正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

随机试题

驾驶机动车不能进入红色叉形灯或者红色箭头灯亮的车道。
A．R-S细胞B．火焰状瘤细胞C．花细胞D．多核巨细胞E．异常淋巴样浆细胞多发性骨髓瘤常见
药品所标明的适应证或者功能主治超出规定范围属于
某甲，自年幼时便喜欢打架斗殴。于某日在衣服里揣把尖刀在街上游荡，碰到了与其有前嫌的某乙等四人，由于对方人多，某甲逃跑，但被某乙追上，两人发生斗殴，后某甲怕对方一起上来打死他，便拿出尖刀欲向某乙臀部猛刺后逃走，但不期某乙闪身躲避时刺中腰部，后某甲逃离。某乙被
在审计短期借款项目时,应当结合财务费用项目的审计,测试Q公司本期反映的短期借款利息的整体合理性。以下各项审计程序中,与实现上述审计目标相关的有()。
请根据下面的文字分析《格林童话》对儿童的积极作用。远古时代，当上帝亲自巡视大地时，土地的产量比现在高得多。那时，麦穗不只结五六十粒，而是四五百粒，麦秆从头到脚长满了麦粒，秆有多长，穗就有多长。然而人类是如此的浅俗，他们生活丰裕时，就不再珍惜上苍的
甲女因家庭经济状况不佳，为了赚取生活费，除做人体模特、人体彩绘艺术广告的生意外，还全裸在一个硕大的玻璃鱼缸里做成美人鱼的造型让各路媒体拍照或摄像。乙公司从网上下载了丙拍摄的美人鱼照片进行了精美制作，文字说明为甲女，放在自己公司的宣传橱窗里，引起众多客户驻足
最能代表一个人的人格状况的是()。
Ifyouintendusinghumorinthetalktomakepeoplesmiling,【M1】______youmustknowhowtoidentifysharedexperiencesandpr
ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNorthAmericadoesnotoccuruntilafter1660—somefor

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。

二级C

NCRE全国计算机二级

对C++编译器区分重载函数无任何意义的信息是()。

有如下程序：#includeusingnamespacestd;classBase1{public:Base1(){}~Base1(){cout

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是

下列关于模板的表述中，错误的是

派生类的成员函数不能访问的基类成员是

下面不能作为结构化方法软件需求分析工具的是

下面对对象概念描述正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

驾驶机动车不能进入红色叉形灯或者红色箭头灯亮的车道。

A．R-S细胞B．火焰状瘤细胞C．花细胞D．多核巨细胞E．异常淋巴样浆细胞多发性骨髓瘤常见

药品所标明的适应证或者功能主治超出规定范围属于

在审计短期借款项目时,应当结合财务费用项目的审计,测试Q公司本期反映的短期借款利息的整体合理性。以下各项审计程序中,与实现上述审计目标相关的有()。

最能代表一个人的人格状况的是()。

Ifyouintendusinghumorinthetalktomakepeoplesmiling,【M1】______youmustknowhowtoidentifysharedexperiencesandpr

ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNorthAmericadoesnotoccuruntilafter1660—somefor

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。