首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-03-29
43
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B)。
转载请注明原文地址:https://kaotiyun.com/show/iRjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C语言文件的叙述中正确的是()。
在下列选项中,没有构成死循环的程序段是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
若有语句:inta[3][4],(*p)[4];p=a;,则以下选项中叙述错误的是
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
函数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(‘A’);,还可以表示为【】。
随机试题
下述哪项不是主动脉瓣狭窄的主要临床表现()(1997年)
建设工程监理合同是一种委托合同,除具有委托合同的共同特点外,还具有的特点包括()。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013),关于金属结构工程量计算的说法,正确的是()。[2013年真题]
【2014年山东青岛.多选】小学生学习兴趣的特点包括()。
宋朝的朱熹,曾经给《论语》做过注释,可是假如当孔子正在跟颜回、子路他们谈话的时候,朱熹闯了进去,管保他们在讲什么,他是一句也听不懂的。不光是古代的话后世人听不懂,同一种语言在不同的地方也经历着不同的变化,久而久之也会使这个地方的人听不懂那个地方的话,形成许
洋务运动失败的标志是()
已知ξ1,ξ2是方程(λE-A)X=0的两个不同的解向量,则下列向量中必是A的对应于特征值λ的特征向量的是()
设α>0,β>0为任意正数,当x→+∞时将无穷小量:按从低阶到高阶的顺序排列.
积分
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C撑为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
最新回复
(
0
)