首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-12-17
21
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能来看,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录元素基本有序或元素个数较少时,冒泡排序和简单选择排序是最佳排序方法。
转载请注明原文地址:https://jikaoti.com/ti/b4H0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列对于线性链表的描述中正确的是
下面不能作为结构化方法软件需求分析工具的是
从工程管理角度看,软件设计一般分为两步完成,它们是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
信息隐蔽的概念与()概念直接相关。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个边长为200的正方形,效果如下图所示。请结合格式框架,补充横线处代码。importturtled=0foriinrange(①):turtle.fd(②
Python语言中用来定义函数的关键字是
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层显示空间占据这个容器的大小?()
随机试题
比较常用的网络资源共享不包括()
AShelterfortheHomelessLastsummerIwasavolunteer(志愿者)atashelterforthehomeless,aplaceforhomelesspeopleto
对于()术语,装船通知具有特别意义。
英国各城市普遍实行的市政体制是()。
直线l过点P(0,2),且被圆x2+y2=4截得的弦长为2,则直线l的斜率是()。
为了摆脱困境,清政府于1901年4月成立督办政务处,宣布实行“新政”。清政府实行“新政”的目的是()。
Eveniffamiliesdon’tsitdowntoeattogetherasfrequentlyasbefore,millionsofBritonswillnonethelesshavegotasharet
下列是一台第三层交换机的部分路由表,其中管理距离为缺省值,正确的路由信息是()。
有如下程序:#include#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是(
【B1】【B3】
最新回复
(
0
)