首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-03-29
58
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B)。
转载请注明原文地址:https://kaotiyun.com/show/iRjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列选项中，没有构成死循环的程序段是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
算法的有穷性是指（）。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)
执行下列语句后，输出结果为cout.put(’s’);cout＜＜’c’＜＜’a’;
随机试题
A、注射用水B、蒸馏水C、纯水D、饮用水E、去离子水可作为注射剂和无菌冲洗剂的配料的是
A．咳嗽声音嘶哑B．金属音调咳嗽C．犬吠样咳嗽D．咳嗽声音低微E．阵发性痉挛性咳嗽极度衰弱咳嗽的特征为
下列符合理想充填材料要求的是
异丙嗪不具备的药理作用是
职业健康安全风险控制措施计划作为技术组织措施，其主要目的是()。
失业率是指劳动力人口中失业人数所占的百分比，劳动力人口是指年龄在18岁以上具有劳动能力的人的全体。( )
我国义务教育阶段学校应该实行______负责制。
假如通货膨胀的初始原因是成本推动，如果没有()的伴随，将会出现生产萎缩，失业增加，最终引起严重的经济萧条。
“重罪十条”罪名正式确立于()(2012年非法学综合课单选第37题)
并行处理机(亦称阵列处理机)以(7)方式工作，它适用于(8)。
最新回复
(
0
)
