首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表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
)