首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
admin
2013-01-17
77
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项A。
转载请注明原文地址:https://kaotiyun.com/show/xUsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
下列不属于软件工程3个要素的是()。
下列关于数据库系统的叙述中,正确的是______。
希尔排序法属于哪一种类型的排序法______。
(1)将数据库stu添加到项目my中。(2)修改表单for,将其中标签的字体大小修改为20。(3)把表单for添加到项目my中。(4)为数据库stu中的表“学生”建立惟一索引,索引名称为tel,索引表达式为“电话”。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上,这种排序方法是
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是_______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【】。
随机试题
下列关于日食的表述不正确的是()。
纤维素性炎
口服药物通过胃肠道黏膜上皮细胞吸收的主要方式是
某制药企业新药研发中心研制了一种新药,该药品目前在国内属于首次研制,不过该药品在美国已经上市5年了,临床疗效非常理想。请回答下列问题:为了加快创新性国家的发展,根据我国相关政策,科研人员也可以申请药品批准文号,此项制度为
品德形成的核心部分是道德情感。()
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____
下列各项中不属于我国经济法的是()。
经过平面∏1:x+y+1=0与平面∏2:x+2y+2z=0的交线,并且与平面∏3:2x—y—z=0垂直的平面方程是_________.
Moreandmore,theoperationsofourbusiness,governments,andfinancialinstitutionsarecontrolledbyinformationthatexist
Ifyoucouldgoonvacationasanyoneyouwanted,whowouldyouchoose?JoelStaindecidedhe’dmakeagreatRickyMartin.Welco
最新回复
(
0
)