首页 > 职业资格考试
题目内容 (请给出正确答案)
[单选题]

当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度…”相关的问题
第1题
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10插入到
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10插入到

有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

点击查看答案
第2题
若将任一有序序列等效地视作有序向量,则其中每个元素的秩,应恰好就等于序列中不大于该元素的元
素总数。例如,其中最小、最大元素的秩分别为0、n-1,可以解释为:分别有0和n-1个元素不大于它们,根据这一原理,只需统计出各元素所对应的这一指标,也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路,实现一个排序算法:

b)你的这一算法,时间和空间复杂度各是多少?

c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。

点击查看答案
第3题
待排序列为( 39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔
待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔

待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。

点击查看答案
第4题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案
第5题
在待排序序列基本有序时,效率最高的是()。

A.直接插入排序

B.快速排序

C.简单选择排序

D.归并排序

点击查看答案
第6题
随机产生10个1~100之间的整数并输出,用选择排序方法将其降序排列并输出。

点击查看答案
第7题
设计一个名为SequenceTest的类,在其中编写一个static方法用于计算一个整数序列前n个整数的平均
值,方法签名如下:

在main()方法中编写代码通过RandomIntSequence的方法获得前10个随机整数,并计算它们的平均值。

点击查看答案
第8题
________排序方法能够每次使无序表中的第一个记录插入到有序表中。

点击查看答案
第9题
在评估和选择项目工艺技术方案时应根据具体情况采用不同的方法最主要的方法是()。

A.打分法

B.排序法

C.核检表法

D.两两比较法

点击查看答案
第10题
考查采用CBA式算法对4个整数的排序。a)试证明,最坏情况下不可能少于5次比较;b)试设计这样的一个CBA式算法,即便在最坏情况下,至多只需5次比较。

点击查看答案
第11题
如果地铁、轻轨等人员聚集场所发生恐怖袭击事件时,应根据情况,采用措施正确的是()。

A.迅速撤离到安全区域

B.服从救援人员引导有序疏散

C.暂时无法快速疏散的,应寻找相对安全地点暂避并利用一切方法迅速报警求助

D.按照疏散标示有序疏散

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改