首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-03-29
68
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B)。
转载请注明原文地址:https://kaotiyun.com/show/iRjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于retum语句的叙述中正确的是()。
下列给定程序中,函数fun的功能是:把形参a所指数组中的最小值放在元素a[0]中,接着把a所指数组中的最大值放在a[1]元素中;再把a所指数组元素中的次小值放在a[2]中,把a所指数组元素中的次大值放在a[3],依此类推。例如,若a所指数组中的数
下列叙述中正确的是
下列关于C语言文件的叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写一个函数intfun(int*s,intt,int*k),用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
若有定义语们:doublex[5]={1.0,2,3,4,5.0},*p=x,则错误引用X数组元素的是()。
下面程序的输出结果是()。#include<iostream>usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)
随机试题
在RLC串联电路中,已知R=30Ω,L=254mH,C=80μF,电路电流i=。试求:(1)总电压;(2)P、Q、s;(3)作相量图,并分析电路的性质。
加工精度是指()的几何参数与理想零件的几何参数相符合的程度。
简述审美与人生境界的关系。
多元回归分析在哪些情况下适用?
目前最大的国际性外汇市场是()
在一项队列研究中,非暴露组150名中15人患高血压,暴露组200人中30人患高血压,归因危险度为
旅游团第一餐安排在旅游者进房前还是进房后,要根据旅游者的需求而定。()
汇票承兑根据《票据法》规定,汇票承兑是指汇票付款人承诺在汇票到期日支付汇票金额的票据行为。定日付款或者出票后定期付款的汇票,持票人应当在汇票到期日前向付款人提示承兑,汇票未按照规定期限提示承兑的,持票人丧失对其前手的追索权。某公司与某商店成交一笔供销领结的
圈养动物是比野生动物更有意思的研究对象。因此,研究人员从研究圈养动物中能够比研究野生动物中学到更多的东西。上面的论证依赖于下面哪一个假设?
WhichistrueofmanyAIDSsufferersindevelopingcountries?AccordingtoLee,ourresponsetoAIDSdiseaseis
最新回复
(
0
)