首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-05-30
76
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/PFNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列各C++程序段中，不包含复合语句的选项为()。
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。
下列程序的输出结果为()。#include＜iostream.h＞main(){inta=4,b=3,c=1,d;d=a&&b&&b＞c-!0;cout＜＜d;}
下列数组的定义中，会产生错误的是()。
在执行下面的程序段后，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的调用中不正确的是()。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为()。
某二叉树中度为2的节点有18个，则该二叉树中有【】个叶子节点。
关于虚函数，下列表述正确的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
随机试题
复关节
男性，60岁，出现无痛性血尿半年余。膀胱镜检查：膀胱三角区可见一乳头状肿物、有蒂，活检报告为乳头状瘤。符合此诊断的病变是
咳血方主治证候的病机是
不可抗力
某设计合同,业主支付定金10万元后,设计人不履行义务,业主有权要求设计人返还()万元。
某企业每增加500万元的销售额，需增加销售人员10人，预计1年后销售额将增加2，000万元，如果在新增人员中管理人员、销售人员和客服人员的比例是1:6:3，则1年后该企业需要增加客服人员()人。
涉及到合营企业的一些事项必须经出席董事会会议的董事一致通过方可作出决议，这些事项包括()。
社会治安综合治理的领导力量是各级党委和政府。()
心理学实验中因变量的测量指标既有主观指标也有客观指标，下列属于主观指标的是
ThearomaofchocolateperfumestheairoftheRued’AssasinParis.EnteringChristianConstant’sstate-of-the-artboutique,yo
最新回复
(
0
)
