首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-05-30
43
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/PFNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下程序：#include＜iostream＞usingnamespacestd；ints=0；classsample{staticintn；pubic：sample(int
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
对于算法的每一步，指令必须是可执行的。算法的()要求算法在有限步骤之后能够达到预期的目的。
C++语言做了很多改进，下列描述中_______使得C语言发生了质变，即从面向过程变成面向对象。
如果有以下的函数定义及变量声明：voidfun(doublea,doubleb,double&d,charc=’*’){switch(c){case’+’:d=a+b；break；case’-’:d=a-b;break;case
已知类MyClas有一个只需要一个double型参数的构造函数，其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行，运算符函数operator+应在类中声明为()。
下列对派生类的表述中，错误的是()。
假定一个一维数组的定义为“chara[8],b；”若把该数组最后一个元素赋值给b应该采取的表达式为：【】。
若结构Arith中有一成员定义为char*op；，另有结构指针p定义为Arith*p=newArith．，则要访问p所指对象中的。p成员所指向的对象，应使用表达式【】。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
随机试题
Word在默认设置下，“文件”菜单中会显示()个最近使用的文档。
在妊娠多少周之间，双顶径测量最准确（）
可以通过母婴传播的传染病是()
采用比例微分控制时，系统参数与性能改变正确的是()。
李梅同学考上的大学每年的学费是10000元，专业学制是4年，根据国家助学贷款管理办法，李梅同学可以申请国家助学贷款的总额度是()元。
房地产投资者以所购买的房地产为抵押，借入相当于其购买成本的绝大部分款项，这被称为房地产投资的()。
一般说来，注意的()是一种技能。
开汽车、打篮球、跳健美操属于__________技能。(2013·河南)
上的平均值为________.
下列叙述中，不属于设计准则的是()。
最新回复
(
0
)
