首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-12-16
48
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B) 。
转载请注明原文地址:https://kaotiyun.com/show/XFVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include#defineM6#defineg(x)(x*M)main(){intm，n，k=1；m=g(k+1)；n=g(2)；printf(’’％d，％d＼n’’，m，n)；}程序运行后的输出
以下对联合类型叙述正确的是()。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)／2)；}main(){
下列关于C语言数据文件的叙述中正确的是()。
下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。
有以下程序：#includeintfun(){staticintX=1；x*=2：returnx；}main(){inti，S=1；for(
下列关于类、对象、属性和方法的叙述中，错误的是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。
随机试题
二度Ⅱ型房室传导阻滞的心电图是指
根据《行政复议法》第6条规定，公民、法人或者其他组织认为行政机关作出的具体行政行为属于下列情形之一的，可申请行政复议的有()。
一个完整的、可以作为资源配置手段的市场是由()等因素构成的。
银行资产保全是银行对已出现风险或即将出现风险的资产，运用或借助经济、法律、行政等手段，实施保护性措施或前瞻性防护措施，以()
甲公司为增值税一般纳税人，适用的增值税税率为16％，2018至2019年发生的与固定资产有关的业务如下：(1)2018年5月1日，甲公司接受A公司以现金进行投资。甲公司当日取得投资款500万元，已存入银行。根据投资协议，A公司占实收资本450万元。(2
中国公民孙某2012年的收入情况如下：(1)出版长篇小说一部，从出版社取得稿酬50000元：因该小说再版，从出版社又取得稿酬3000元；因该小说在某晚报连载3个月，从报社分别取得稿酬1000元、1200元和1600元。(2)受托对一
原定2000年国民生产总值比1980年翻两番的任务已提前完成。（）
焦点小组(浙江师大2012年研)
有如下程序：#includeusingnamespacestd；classMonkey{public：Monkey(){cout
Oneofthegreatmysteryofmodernbiologyishow【M1】______proteins—thestringsofaminoacidsthatarethesubstance
最新回复
(
0
)
