首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
admin
2010-04-27
61
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。
转载请注明原文地址:https://kaotiyun.com/show/gjBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
下列叙述中正确的是( )。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
当被测表面非常光滑时，即超精密表面，就必须采用适当的仪器进行测量检测。()
白芍、赤芍、生地黄、熟地黄、大黄、芒硝、枳壳、红花、天花粉、桃仁、甘草、桂枝、炮姜、牛膝、当归、穿山甲、川芎、柴胡、桔梗。在上述药物中含有哪几首方剂
手术区皮肤消毒范围要至少包括手术切口周围
A．尿糖一，酮体十B．尿糖+++，酮体+++C．尿糖+，酮体一D．尿糖一，酮体一E．尿糖++++，酮体微量糖尿病酮症
可掩盖胰岛素低血糖症状的是
下列属于法的特征的有()。
依法对期货公司董事、监事和高级管理人员进行自律管理的机构是()。[2010年9月真题]
公安机关在办理刑事案件中，在()应当用当地通用的语言进行讯问。
下列各项属于因果联系的有
Accordingtothefirstparagraph,noiseis______.Itisimpliedthatthesolutiontonoiseproblemmaybe______.
最新回复
(
0
)
