首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
admin
2019-06-12
23
问题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
选项
A、归并
B、快速
C、希尔
D、堆
答案
A
解析
排序是将无序的记录序列调整为有序记录序列的一种操作。直接插入排序:插入排序的准则是,在有序序列中插入新的记录以达到扩大有序区的长度的目的。起泡排序:起泡排序是交换类排序方法中的一种简单排序方法。其基本思想为依次比较相邻两个记录的关键字,若和所期望的相反,则互换这两个记录。希尔排序:希尔排序又称“缩小增量排序”,它的基本思想是,先对待排序列进行“宏观调整”,待序列中的记录“基本有序”时再进行直接插入排序。快速排序:起泡排序是通过一趟“起泡”选定关键字最大的记录,所有剩余关键字均小于它的记录继续进行排序。快速排序则是通过一趟排序选定一个关键字介于“中间”的记录,从而使剩余记录可以分成两个子序列分别继续排序,通常称该记录为“轴枢”。堆排序:利用堆的特性进行的排序方法即为“堆排序”。“堆排序”是一种选择类的排序方法。归并排序:归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是,只含一个记录的序列显然是个有序序列,经过“逐趟归并”使整个序列中的有序子序列的长度逐趟增大,直至整个记录序列为有序序列为止。2-路归并排序则是归并排序中的一种最简单的情况,它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。基数排序:利用多关键字排序的思想。快速排序、堆排序或归并排序平均时间复杂度较低,为O(nlogn)。直接插入排序、起泡排序、归并排序和基数排序是稳定的。
转载请注明原文地址:https://kaotiyun.com/show/MzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在层次化局域网模型中,以下关于核心层的叙述中,正确的是__________。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
关于曼彻斯特编码,下面叙述中错误的是________。(2008年下半年试题)
某客户端采用ping命令检测网络连接故障时,发现可以ping通127.0.0.1及本机的 IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。
网络管理系统中故障管理的目标是(48)。
在网络设计和实施过程中要采取多种安全措施,下面的选项中属于系统安全需求措施的是___________。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,联结顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2)
在数据的分组交换方式中,虚电路技术的主要特点是在数据传输之前,站与站之间建立__________。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
对两个量x和y测量的数据见下表,试计算其相关系数。
PowerPoint中,有关选定幻灯片的说法错误的是()。
在对疾病“心因性哮喘”进行编码时,应强调的是
我国电视标准规定一幅图像分为
支气管哮喘长期反复发作最终所导致的严重并发症是
藿香具有的功效是()
以观念、行为、外貌装饰奇特、情绪冷漠、人际关系明显缺陷为特点的是()人格障碍。
几次拿起《十字路口的顽童》这本书,几次又放下,因为不时会有画面打断我的思路,那是我18年的教书生涯中遇到的一个个顽童的画面。有意思的是,其他学生凝固在我记忆中的是“图片”——形象;而他们却是“视频”——故事,他们所占据的老师“内存”实在是比其他孩子要大得多
755年(天宝十四年),安禄山以奉密旨讨伐_______为名,率______、范阳、______三镇兵十五万人,南下攻唐。第二年,安禄山在______称大燕皇帝,建立起割据政权。
AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm
最新回复
(
0
)