首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-12-16
46
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B) 。
转载请注明原文地址:https://kaotiyun.com/show/XFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
有以下程序：#includedoublefun(int13){staticdoublef=1；f*=n：retumf；}main(){inti；d
有以下程序：#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"
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，f
以下能正确输出字符a的语句是()。
若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是
若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=j＜4)”值的正确引用为()。
以下关于算法的叙述中错误的是()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
随机试题
为保证焊接质量，防止空气侵入焊接熔池，氩弧焊送丝时应使焊丝末端始终处于_______区内，_______动作要轻，不得扰动氩气保护层。
血浆清蛋白的功能不包括
患者，女性，38岁。左肩疼痛伴活动障碍2周，疼痛位于肩前外侧，放射至左肘部。夜间加重，不敢侧卧睡眠。查体：左肩部肌肉轻度萎缩，上肢感觉无异常。肩峰下及肱二头肌长头肌腱部压痛明显，上臂主动及被动外展外旋时疼痛加剧，SpurlingTest(一)。X线检查
监理合同中明确规定委托人为监理机构提供车辆。开展监理工作时,监理单位使用自备车辆,则在执行监理工作期间的车辆使用费用属于()承担。
班集体必须具备四个基本特征，其中()是形成班集体的基础。
对幼儿来说，家具这个词比桌子、椅子更难掌握，在生活中抽象的语言也常常使幼儿难以理解，这是因为幼儿的思想发展具有()。
郭沫若对于()相当于()对于《管锥篇》
患者，女性，26岁。发现右面部膨隆1个月。曲面断层片显示右下颌骨体后部及下颌支多房型透影区。部分呈蜂窝状改变，下颌支骨质膨胀明显，下颌第三磨牙移位。此种X线表现最可能的诊断是()。
报纸编辑方针最核心、最重要的内容是()(电子科技大学，2010)
WritingaResearchPaperI.ResearchPaperandOrdinaryEssayA.Similarityin【T1】________:
最新回复
(
0
)
