首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-05-30
83
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://www.kaotiyun.com/show/PFNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序后，输出“#”号的个数是【】。#include＜iostream.h＞main(){inti,j；for(i=1；i＜5；i++)for(j=2;j＜=i;j++)cout＜’#’；
下面关于C++流的叙述中，正确的是()。
若有如下程序：#include＜iostream＞usingnamespacestd；ints=0；classsample{staticintn；pubic：sample(int
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()。
多态性指的是()。
ios类中定义的用于控制输入输出的枚举常量中，用于控制对齐方式的常量有left、right和【】。
下面程序的输出结果是【】。#defineMIN(a,b)(((a)＜(b))?a:b)#include＜iostream.h＞voidmain(){intx=3,y=5;cout＜＜MIN(x,y)＜＜end1;}
结构化程序设计的三种结构是()。
在面向对象方法中，类之间共享属性和操作的机制称为[]。
线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间
随机试题
关于肾脏的叙述，错误的是
机体主要的排氟途径是
依据有关规定，对于农村村民住宅，下列说法正确的有()。
建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。
当事人对合同变更的内容约定不明确的，( )。
某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。
扬州园林的主人多为()。
“现代五项”是指_______、_______、_______、_______、_______。
新课程条件下，教师作为知识传授者角色转变有()
假如我和你辩论，我们之间能够分出真假对错吗？我和你都不知道，而所有其他的人都有成见，我们请谁来评判？请与你观点相同的人来评判，他既然与你观点相同，怎么能评判？请与我观点相同的人来评判，他既然与我观点相同，怎么能评判？请与你、我的观点都不相同的人来评判，他既
最新回复
(
0
)
