首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-05-30
56
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/PFNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若定义：floatx;inta,b;，则正确的switch语句是()。
在数据库管理系统的层次结构中，处于最上层的是()。
最简单的交换排序方法是()。
若有以下定义和语句：inta[10]={1，2，3，4，5，6，7，8，9，10}，*ia=a；则不能正确表示a数组元素的表达式是______。
下面程序的输出结果是【】。#defineMIN(a,b)(((a)＜(b))?a:b)#include＜iostream.h＞voidmain(){intx=3,y=5;cout＜＜MIN(x,y)＜＜end1;}
下面描述中，符合结构化程序设计风格的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
设m、n、a、b、c、d均为0，执行(m=n==B)｜｜(n=c==D)后，m、n的值是()。
在函数中，可以用auto、extem、register和static四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是()。
随机试题
苏子降气汤的组成药物中含有()(1998年第148题)
在听胎心音同时还能听到哪些声音（ ）。
装配式混凝土水池，缠绕预应力钢丝并施加预应力时，应当()。
下列不属于财政政策工具的是()。
没有上，就无所谓下；没有左，就无所谓右，这说明()。
花旗银行
羌特勒是一种野生的蘑菇，生长在能为它提供所需糖分的寄主树木——例如道格拉斯冷杉下面。反过来，羌特勒在地下的根茎细丝可以分解这些糖分并为其寄主提供养分和水分。正是因为这种互惠的关系，采割道格拉斯冷杉下面生长的羌特勒会给这种树木造成严重的伤害。下面哪一个选项，
企业建模的业务活动确定的目的是()。
GerardCroisetfromHollandcould"see"whatwasgoingonsomewhereelseandheusedhisgift(天赋)tohelpthepolicetofindmi
A、Theydonotfitintothenormsofthe1920sand1930s.B、Theyareconsideredamixturestylesofscienceandfiction.C、Theya
最新回复
(
0
)
