首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
admin
2019-06-12
51
问题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
选项
A、归并
B、快速
C、希尔
D、堆
答案
A
解析
排序是将无序的记录序列调整为有序记录序列的一种操作。直接插入排序:插入排序的准则是,在有序序列中插入新的记录以达到扩大有序区的长度的目的。起泡排序:起泡排序是交换类排序方法中的一种简单排序方法。其基本思想为依次比较相邻两个记录的关键字,若和所期望的相反,则互换这两个记录。希尔排序:希尔排序又称“缩小增量排序”,它的基本思想是,先对待排序列进行“宏观调整”,待序列中的记录“基本有序”时再进行直接插入排序。快速排序:起泡排序是通过一趟“起泡”选定关键字最大的记录,所有剩余关键字均小于它的记录继续进行排序。快速排序则是通过一趟排序选定一个关键字介于“中间”的记录,从而使剩余记录可以分成两个子序列分别继续排序,通常称该记录为“轴枢”。堆排序:利用堆的特性进行的排序方法即为“堆排序”。“堆排序”是一种选择类的排序方法。归并排序:归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是,只含一个记录的序列显然是个有序序列,经过“逐趟归并”使整个序列中的有序子序列的长度逐趟增大,直至整个记录序列为有序序列为止。2-路归并排序则是归并排序中的一种最简单的情况,它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。基数排序:利用多关键字排序的思想。快速排序、堆排序或归并排序平均时间复杂度较低,为O(nlogn)。直接插入排序、起泡排序、归并排序和基数排序是稳定的。
转载请注明原文地址:https://www.kaotiyun.com/show/MzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下地址中属于自动专用IP地址(APIPA)的是()。
以太网的数据帧封装如下图所示,包含在TCP段中的数据部分最长应该是(18)字节。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(2)
在操作系统文件管理中,通常采用______来组织和管理外存中的信息。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
能隔离局域网中广播风暴、提高带宽利用率的设备是__________。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑__________在关键路径上。(2011年上半年试题)
常用对称加密算法不包括__________。(2008年下半年试题)
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态,常使用_________命令检查光纤模块状态、参数是否正常。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
随机试题
经检查该患者伴有自发性细菌性腹膜炎,其最常见的病原菌可能是关于腹水浓缩回输下列哪项说法有误
A.哌替啶B.阿托品C.阿司匹林D.吗啡E.硝酸甘油治疗内脏绞痛应与解痉药阿托品合用药物是
肾气丸和地黄饮子两方组成药物中均含有()左归丸和右归丸两方的组成药物中均含有()
下列级数中,绝对收敛的级数是:
城市道路设计内容包括()。
室外消火栓距路边不宜小于()m,并不应大于()m。
作家李先生从2012年3月1日起在某报刊连载一部小说。每期取得报社支付的稿酬300元,共连载110期(其中3月份30期)。9月份将连载的小说出版,取得稿酬收入48600元。下列关于李先生取得上述收入缴纳个人所得税的表述中,正确的是()。
(2016年)下列法律中,属于民商法部门的有()。
1957年2月,毛泽东在扩大的最高国务会议上发表《关于正确处理人民内部矛盾的问题》的讲话,针对人民内部矛盾在具体实践中的不同表现,他提出了一系列具体的方针、原则和办法。主要有
A、Heiscoldandindifferent.B、Heisimpoliteandselfish.C、Heistooloudandthoughtless.D、Heislazyandhelpless.C本题考查人物
最新回复
(
0
)