首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
admin
2013-05-11
38
问题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(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网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
虚拟局域网(Virtual LAN)是与地理位置无关的局域网的一个广播域,以下描述中,不属于增加VLAN的好处的是(2)。
在Linux操作系统中,存放有主机名及对应IP地址的文件是(35)。
TCP是互联网中的(13)协议,使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后,等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
有关曼彻斯特码编码的正确叙述是(24)。
CMM模型将软件过程的成熟度分为5个等级,在(5)使用定量分析来不断地改进和管理软件过程。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
IEEE802.11定义了无线局域网的两种工作模式,其中的(1)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(2)频段。(2008年上半年试题)(2)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
随机试题
多巴酚丁胺治疗心力衰竭药物的主要作用原理是
患者,男,40岁。两胁胀痛,痛无定处,食少纳呆,舌苔薄白,脉弦。实验室检查:血清丙氨酸转氨酶246U/L,HBsAg阳性。其证型是
可以动用证券公司客户信用交易担保证券账户内的证券和客户信用交易担保资金账户内的资金的情形有()。
影响贷款偿还的非财务因素在内容和形式上都是复杂多样的,一般可以从()分析非财务因素对贷款偿还的影响程度。
在岗培训成本较低、简单易行,能够()。
我国幼儿园的教学是()。
Thefirstrobotswereinventedinthe1920s.RobotshaveappearedinmanyAmericanfilms.Insomefilms,theyarestronger,fast
设A为3阶矩阵,交换A的第1行与第2行得矩阵B,再将B的第1列的2倍加到第3列上得到矩阵,则A-1=().
【说明】某学校建立了一个网上作业提交与管理系统,基本功能描述如下:(1)账号和密码。任课老师用账号和密码登录系统后,提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账号和密码。(2)作业提交。学生使用账号和密码登录系统后
Atwhatagewillmostchildrenenteragrammarschoolorasecondaryschool?
最新回复
(
0
)