首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-12-17
43
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能来看,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录元素基本有序或元素个数较少时,冒泡排序和简单选择排序是最佳排序方法。
转载请注明原文地址:https://kaotiyun.com/show/nq9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
代码编写阶段可进行的软件测试是
软件(程序)调试的任务是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C:(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC:(S#,C#G)(其属性分别为学号、课程号和成绩),则该关系为(
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
在面向对象方法中,实现信息隐蔽是依靠
恺撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法,它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符,即循环左移3位,对应关系如下:原文:ABCDEFGHIJKLMNOPQRS
关于函数的关键字参数使用限制,以下选项中描述错误的是
对于序列s,能够返回序列s中第i到j以k为步长的元素子序列的表达是
随机试题
下列关于保税仓库的叙述,不正确的是()
糖皮质激素冲击疗法适用于
患者,男,20岁。输血10分钟后出现头胀、四肢麻木、腰背部剧痛、呼吸急促、血压下降、黄疸。患者尿液中可含有
引起脑萎缩的最常见原因是( )。
治疗原则主要讨论治疗疾病的基本原则和一些具体的治疗方法:如早治防变、治病求本、扶正祛邪、调整阴阳、调理气血、调理脏腑以及因时、因地、因人制宜等内容。心脏病患者患感冒后先治疗感冒,属于
三国两晋南北朝时期随着社会政治经济关系的变化,法律内容也有所发展,主要表现在礼法结合进一步发展。下列哪些情形属于具体表现?()
下列关于工程施工合同索赔,程序描述正确的有( )。
2017年11月,A公司赊销一批商品给B公司,含税价为15万元。由于B公司发生财务困难,无法偿付该应付账款。2018年6月1日,A公司与B公司进行债务重组,A公司同意B公司以其普通股3万股抵偿该项债务,该股票每股面值为1元,每股市价为4元。A公司对该项债权
通货紧缩是指由于货币供应量的减少或货币供应量的增长滞后于生产增长的幅度,以致引起对商品和劳务的总需求小于总供给,从而导致物价总水平下降的现象。据此回答下题:近年来,我国为化解通货紧缩采取了如下有效措施_______。①中国人民银行连续降息②
下列说法不正确的是____________。
最新回复
(
0
)