已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。

admin2011-06-01 34

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。

选项 A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序

答案B

解析当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。

转载请注明原文地址:https://kaotiyun.com/show/W8Bp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是(　　)。
在项目管理器中，将一程序设置为主程序的方法是(　　)。
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
算法的空间复杂度是指(　　)。
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是
软件设计中模块划分应遵循的准则是
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
带链的栈与顺序存储的栈相比，其优点是()。

随机试题

语流中，重叠的动词中间如果插进“一、了、不”，其中的“一、了、不”()。
Cultureisthesumtotalofallthetraditions,customs,beliefsandwaysoflifeofagivengroupofhumanbeings.Inthissens
托马斯(Thomas)征是检查下列哪种畸形
按照规定的程序收回已调剂于临床科室、患者的存在安全隐患的药品，并退回药品供应商的行为为()。
根据《机电产品采购国际竞争性招标文件》，为便于工程设备安全装和搬运，卖方应在每一包装箱相邻的四面用()做出装运标记。
郭鹏飞先生现在是典型的三代同堂家庭，由于郭先生夫妇收入水平较低，面对需要扶养成人的儿子和需要好好赡养的双亲，郭先生一家理财压力较大，特因此向理财师征求意见。经过初步沟通面谈后，理财师获得了以下家庭、职业与财务信息：一、案例成员六、假设条件1．预期未
2011年4月，甲公司因欠乙公司货款100万元不能按时偿还，向乙公司请求延期至2012年4月1日还款，并愿意以本公司所有的3台大型设备进行抵押和1辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订立了书面抵押和质押合同。甲公司
甲公司为境内上市公司且为增值税一般纳税人。2×19年和2×20年，甲公司发生的有关交易或事项如下：　(1)2×19年6月30日，甲公司以4800万元购入乙公司25％股权，能够对乙公司施加重大影响，采用权益法核算，款项通过银行转账支付，股权过户登记手续于当
某野生型水稻叶片的叶绿素含量约为突变型的2倍，但固定CO2酶的活性显著低于突变型。图中显示两者在不同光照强度下的CO2吸收速率，则下列叙述错误的是()。
在教育活动中，教育者作为“教”的主体，其具有的特点有()。

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。

二级公共基础

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是( )。

在项目管理器中，将一程序设置为主程序的方法是( )。

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

算法的空间复杂度是指( )。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是

软件设计中模块划分应遵循的准则是

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

带链的栈与顺序存储的栈相比，其优点是()。

语流中，重叠的动词中间如果插进“一、了、不”，其中的“一、了、不”()。

Cultureisthesumtotalofallthetraditions,customs,beliefsandwaysoflifeofagivengroupofhumanbeings.Inthissens

托马斯(Thomas)征是检查下列哪种畸形

按照规定的程序收回已调剂于临床科室、患者的存在安全隐患的药品，并退回药品供应商的行为为()。

根据《机电产品采购国际竞争性招标文件》，为便于工程设备安全装和搬运，卖方应在每一包装箱相邻的四面用()做出装运标记。

某野生型水稻叶片的叶绿素含量约为突变型的2倍，但固定CO2酶的活性显著低于突变型。图中显示两者在不同光照强度下的CO2吸收速率，则下列叙述错误的是()。

在教育活动中，教育者作为“教”的主体，其具有的特点有()。

层次型、网状型和关系型数据库划分原则是(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

算法的空间复杂度是指(　　)。