首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-05-30
84
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/PFNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的执行结果是【】。#include＜iostream.h＞#include＜iomanip.h＞voidpnnt(intn){if(n!=0){Print(n-1)；for
若变量a是int类型，并执行了语句：a=’A’+1.6;，则正确的叙述是()。
有以下程序段：#include＜iostream.h＞#defineMIN(x,y)(x)＜(y)?(x):(y)voidmain(){inti,j,k;i=10;j=15;
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。
分析下列程序，并写出运行结果【】。#include＜iostream.h＞voidmain(){intx[10]：inti=5，*ptr=x；*(ptr+i)=10;cout＜＜x[i]＜
若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。
分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classcmm{public:staticintm;cmm(){m++;}cmm(
结构化程序设计的一种基本方法是______。
数据处理的最小单位是
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
随机试题
________是人生的定向机制，为人生指明奋斗的方向。
求y"+2y’+y=2ex的通解．
高钾血症时不可能出现
60岁，停经妇女，阴道瘙痒分泌物多，淡黄色，稀薄，阴道萎缩，皱壁消失，黏膜充血。该疾病的病因是()。
套期保值是在期货市场和现货市场之间建立一种盈亏冲抵的机制，并且最终可实现盈亏完全相抵。( )
余额试算平衡是根据会计恒等式的平衡关系检验账户记录的正确性。()
1996年建设部人事教育劳动司与房地产业司联合下发了《关于实行物业管理企业经理、部门经理、管理员岗位培训合格上岗制度的通知》，通知主要内容包括()。
在拼音速记中，声符写法“五要领”是指()
首次确立“准五服以制罪”制度的是()。
设A、B均为3阶矩阵，E是3阶单位矩阵，已知AB＝2A＋3B，A＝，则(B－2E)-1＝_______．
最新回复
(
0
)
