首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
admin
2013-05-11
29
问题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
选项
A、3
B、4
C、5
D、6
答案
B
解析
此题考察考生对稳定排序概念的理解。稳定排序算法是指在排序过程中两个排序关键字相同的元素,在排序的过程中位置不发生变化。例如对数列:62,42,12,36,4, 12,67进行排序时,第一个12在排序完毕以后要排在第二个12的前面,这就是稳定的排序。有些人可能会发出疑问:既然都是12,为什么一定要保证它的顺序呢?举一个简单的例子:如果组织一次有奖答题活动,选手在电脑上答完题以后,就直接提交数据,最后按答题得分奖励前:100名参赛选手,这样会出现一个问题,即如果同时有10个人并列第100名,而我们只能给一个人发奖,到底给谁发呢?最合理的判断标准是给先提交答案的人发奖。这样稳定排序就可以用上了。以上的这些排序算法中,归并排序、基数排序、直接插入排序和冒泡排序是稳定的,其它的都不稳定。
转载请注明原文地址:https://kaotiyun.com/show/PoRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层,这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层,它提供的业务特点是(35)。如果要传送IP数据报,则需要(36)的支持。
如果查询系统服务变量sysServices的命令为:snmputilget192.168.0.110public1.7.0,则采用下列命令:snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic
根据以下RedhatLinux9.0操作系统的提示信息,空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid
TCP是互联网中的(13)协议,使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后,等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用(15)的办法。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
[程序]#include<ioStream.h>template<classT>classArray;template<classT>classArrayBody{friend
设顺序循环队列中数组的下标范围是1~m,其头尾指针分别为f和r,则其元素个数为(23)。
随机试题
根据需要的对象,可以把需要分为【】
褥疮感染诊断要点,不正确的是()
A.布鲁菌内毒素B.布鲁菌的细菌素C.第Ⅱ型过敏D.第Ⅲ型过敏E.第Ⅳ型过敏上述各种因素与以下哪种临床表现有关,患者出现心内膜炎、心肌炎、关节滑膜炎
A.关元俞B.三焦俞C.胃俞D.膈俞E.小肠俞治疗马结症、肚胀、泄泻、冷痛、腰脊疼痛宜选
特别行政区原有法律是否被采用,需要经哪个部门审查?审查标准是:
根据《建筑桩基技术规范》(JGJ94—2008),下列关于建筑桩基承台计算的说法,哪些选项是正确的?()
下列哪一项是屠美如对儿童绘画分期不同于陈鹤琴的分期?()
设Ω是由锥面与半球面围成的空间区域,∑是Ω的整个边界的外侧,则=____________
计算机软件著作权的客体是指(5)。
TheRussianairliner
最新回复
(
0
)