首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-05-30
70
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://www.kaotiyun.com/show/PFNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为用户与数据库系统提供接口的语言是()。
下列数组的定义中，会产生错误的是()。
下面程序用于计算矩阵的两条对角线上的元素之和。补充下列语句，实现该功能。#include＜iostream.h＞voidmain(){inta[3]，[3]={9，8，7，6，5，4，3，2，1}；ints
若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是______。
在执行下面的程序段后，a的值是为______。inta,,b；for(b=1，a=1;b＜=50：b++){if(a＞=10)break；if(a%2==1){a+=5；
有如下函数模板的定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中不正确的是()。
已知类MyClas有一个只需要一个double型参数的构造函数，其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行，运算符函数operator+应在类中声明为()。
已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是()。
某二叉树中度为2的节点有18个，则该二叉树中有【】个叶子节点。
数据处理的最小单位是
随机试题
分别：重逢
三角转子式压缩机又叫汪克尔(Wankel)压缩机，是从汪克尔转子发动机演变过来的。()
试述国际金融市场的含义及主要内容。
休克患者补液后，血压仍低，中心静脉压不高。5～10分钟静脉注入等渗盐水250ml，如血压升高，而中心静脉压不变，提示（）
建筑工程方案招标评标结束后，建设工程主管部门应公示相关内容，其中无需公示的是()。
重力式码头扶壁混凝土构件宜整体预制，混凝土浇筑一次完成，以免出现冷缝。预制可以采用()的方法。
同期继电器是反映母线电压和线路电压的()。
某工程计划如下图所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D还可以缩短3天(即只需7天就能完成)，则总工程可以缩短(56)天。
Inoldday’s,whenaglimpseofstockingwaslookeduponassomethingfartooshockingtodistracttheseriousworkofanoffic
MuhammadAli,hishandsshakingandeyesreflectingtheWhiteHousechandeliers(枝形吊灯),acceptedthenation’shighestcivilianaw
最新回复
(
0
)
