首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2010-03-22
33
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项A。
转载请注明原文地址:https://kaotiyun.com/show/E4wp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面是一个递归函数,其功能是使数组中的元素反序排列,横线处应填()。voidreverse(Int*a,intsize){if(size
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
有如下程序:#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
支持子程序调用的数据结构是()。
有如下类和对象的定义:classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中,能输出3.1416的是(
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
作为信息处理热点技术之一的“多媒体技术”中的媒体,强调的是()。
表的组成内容包括()。
随机试题
男性,55岁。既往有冠心病病史,发生急性剧烈胸骨后疼痛,血CPK明显升高,颈静脉充盈。肝大,血压下降至80/40mmHg。应诊断为
以下何病可致里急后重
商务部根据中国四家公司的申请并经调查公布了反倾销调查的终裁决定,认定从A国进口苯酚存在倾销,有关公司倾销幅度为6%~44%,遂决定自2004年2月1日起,对A国甲公司征收6%、乙公司征收144%的反倾销税,期限均为5年下列说法正确的是()
【背景资料】某2级堤防加固工程主要工程内容有:①背水侧堤身土方培厚及堤顶土方加高;②新建堤基裂隙黏土高压摆喷截渗墙;③新建堤顶混凝土防汛道路;④新建堤顶混凝土防浪墙;⑤迎水侧砌石护坡拆除;⑥迎水侧砌石护坡重建。土料场土质为中粉质壤土,平均运距为2
甲建设单位一直拖欠乙施工单位工程款,乙多次索要未果,遂申请仲裁。仲裁庭作出裁决后,甲仍不履行,则乙可向()申请执行。
按通货膨胀的成因划分,通货膨胀可以分为()。
38,24,62,12,74,28,()。
许多人喜欢晨练,但从环境角度来看,城市早晨的空气并不新鲜,原因是()。
能够获得一个文本框中被选取文本的内容的属性是______。
Whatarethespeakersmainlydiscussing?
最新回复
(
0
)