首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-12-16
54
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B) 。
转载请注明原文地址:https://kaotiyun.com/show/XFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)／2)；}main(){
以下定义数组的语句中错误的是()。
设有如下定义：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正确的赋值语句是()。
有以下程序#include＜stdio.h＞#include＜string.h＞main(){chara[]="TEXT",*b="++",c[3]="1";printf("%d,%d,",str
下列关于C语言数据文件的叙述中正确的是()。
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
以下关于算法的叙述中错误的是()。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
随机试题
车辆涉水后，应保持低速行驶，怎样操作制动踏板，以恢复制动效果？
物流管理是企业的()
治疗成人股骨头坏死，应特殊强调的措施是()
当便潜血试验呈(+)时，说明每日消化道出血量
下列关于盈亏平衡分析的说法，不正确的是()。
某房地产开发公司于2006年10月1日将某块土地的使用权以300万元的价格转让，计算增值额时，允许扣除项目金额为216.65万元，则该公司在这笔土地交易中应缴纳的土地增值税为()万元。
某工程双代号网络计划如图所示(时问单位：天)，则该计划的关键线路是()。
胡某与同村赵女士依法登记结婚，结婚前或结婚后双方没有就财产作出任何的约定。2002年1月，胡某因公致残，单位给了他医疗费、残疾人补助费等20万元人民币。不久，其配偶赵女士提出离婚。经查，双方居住的房屋是赵女士婚前的房屋；婚后赵女士以法定继承的方式继承其母亲
下列关于计算机病毒的叙述，不正确的是______。
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffast-foodlunchesanddinnersformillionsofAmericanyou
最新回复
(
0
)
