首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-12-16
57
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B) 。
转载请注明原文地址:https://www.kaotiyun.com/show/XFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：口代表空格字符)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如
下列关于C语言数据文件的叙述中正确的是()。
若有以下程序#include＜stdio.h＞main(){ints=0,n;for(n=0;n＜4;n++){switch(n){defa
有以下程序：#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i＜6；i++)fprintf(fp，"％d＼n"
有以下定义和语句：structstudents{intnum；charname[20]；charc：struct{intgrade1；intgrade2；}s；}：structstudentsw．*pw；*pw=w：下列赋值
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
中风病是依据什么命名的痰饮是依据什么命名的
高钾血症较低钾血症更危险的原因是（）。
既至目外眦，又至目内眦的经脉是()
处方直接写药名，需调配煅制品的处方直接写药名，需调配烫制品的
经过串联的氢一钠树脂(RH-RNa)处理的水，其出水()。
如图6．3—18所示填土采用重力式挡墙防护，挡墙基础处于风化岩层中，墙高6．0m，墙体自重260kN／m，墙背倾角15°，填料以建筑弃土为主，重度17kN／m3，对墙背的摩擦角为7°，土压力186kN／m，墙底倾角10°，端底摩擦系数0．6。为了使墙体抗滑
下面四种情况中，（ ）能自动核销已对账的记录。
下列各选项中，不属于资产的有()。
已知：某公司2002年销售收入为20000万元，销售净利润率为12％，净利润的60％分配给投资者。2002年12月31日的资产负债表(简表)如下：该公司2003年计划销售收入比上午增长30％，为实现这一目标，公司需新增设备一台，价值148万元。
《唐律疏议·户婚律》规定：诸妻无七出及义绝之状，而出之者，徒一年半；虽犯七出，有三不去，而出之者，杖一百。追还合。若犯恶疾及奸者，不用此律。《疏议》曰：“义绝”，谓殴妻之祖父母、父母及杀妻外祖父母、伯叔父母、兄弟、姑、姊妹，若夫妻祖父母、父母、外祖父母、伯
最新回复
(
0
)
