首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-12-16
61
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B) 。
转载请注明原文地址:https://kaotiyun.com/show/XFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若函数中有定义语句：intk；，则()。
请阅读以下程序：#include#includevoidfun(intb[])main(){staticinti=0；{intk，a[5]={1，3，5，4，9}；Do{
若有定义：inta,b,c;以下程序段的输出结果是a=11;b=3;c=0;printf("%d\n",c=(a/b,a%b));
有以下程序#include＜stdio.h＞main(){charch=’D’;while(ch＞’A’){ch--;putchar(ch);if(ch==’A’)
下列关于C语言数据文件的叙述中正确的是()。
下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。
若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是
以下关于算法的叙述中错误的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。
随机试题
与糖尿病诊断和血糖控制是否达标无关的检查项目是
A、止痉安神B、镇惊开窍C、镇惊祛风D、平肝潜阳E、开窍醒神紫雪散既能清热开窍，又能
以下哪项是肋骨骨折的特殊性体征
预防接种属于
下列属于融资类保函的有()。
下列不属于黄金市场的供给方的是()。
随着经济社会转型，我国正面临日益严峻的就业挑战。劳动年龄人口数量快速增长，农村劳动力向城市转移加快及城镇下岗职工再就业难，每年还有600多万大学毕业生就业问题要解决。李师傅下岗后，一直在找新的工作，许多热心人也帮他介绍过多次，但是他嫌累、嫌工资少、嫌离家远
建构主义教育理论认为，学习环境的构成要素有()。
下列表述正确的是()。
Themajorityofpeople______(赞成黄金假期的休假方案).
最新回复
(
0
)
