首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-12-16
33
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B) 。
转载请注明原文地址:https://kaotiyun.com/show/XFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若函数中有定义语句：intk；，则()。
以下叙述中错误的是（）。
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；ifi[(++a＜0)&&!(b--＜=0))printf(’’％d，％d＼n’’，a，b)；
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如
有以下程序：#includedoublefun(int13){staticdoublef=1；f*=n：retumf；}main(){inti；d
有以下程序#includeintm1(intx,inty){returnx
以下关于return语句的叙述中不正确的是()。
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
进口设备的关税的计税基数为()。
在确定广告主题的过程中，要尽量避免()
不应注销注册的是
下列关于会计内部监督基本要求的表述，错误的是()。
在汉字的形体演变过程中，位于小篆和楷书之间的字体是大篆。()
我国建立的第一个自然保护区是()。
Oneofthemostwidelydiscussedsubjectsthesedaysis.energycrisis.Automobiledriverscannotgetgasoline;homeownersmayn
将相关系数的公式与标准化分数联系起来，请根据这一关系说明相关系数为l时的含义。
甲将其所有的住宅抵押给乙并办理了抵押登记。不久之后，甲又将住宅抵押给丙，并签订了书面抵押合同，但一直没有办理抵押登记。后来，甲将房屋转让给丁，并办理了过户登记。乙得知甲出售住宅的事实后，不同意甲转让住宅并欲实现抵押权，遭到丁的拒绝。则()。
______somemammalscametoliveintheseaisnowknown.
最新回复
(
0
)
