首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
admin
2019-06-12
40
问题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
选项
A、归并
B、快速
C、希尔
D、堆
答案
A
解析
排序是将无序的记录序列调整为有序记录序列的一种操作。直接插入排序:插入排序的准则是,在有序序列中插入新的记录以达到扩大有序区的长度的目的。起泡排序:起泡排序是交换类排序方法中的一种简单排序方法。其基本思想为依次比较相邻两个记录的关键字,若和所期望的相反,则互换这两个记录。希尔排序:希尔排序又称“缩小增量排序”,它的基本思想是,先对待排序列进行“宏观调整”,待序列中的记录“基本有序”时再进行直接插入排序。快速排序:起泡排序是通过一趟“起泡”选定关键字最大的记录,所有剩余关键字均小于它的记录继续进行排序。快速排序则是通过一趟排序选定一个关键字介于“中间”的记录,从而使剩余记录可以分成两个子序列分别继续排序,通常称该记录为“轴枢”。堆排序:利用堆的特性进行的排序方法即为“堆排序”。“堆排序”是一种选择类的排序方法。归并排序:归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是,只含一个记录的序列显然是个有序序列,经过“逐趟归并”使整个序列中的有序子序列的长度逐趟增大,直至整个记录序列为有序序列为止。2-路归并排序则是归并排序中的一种最简单的情况,它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。基数排序:利用多关键字排序的思想。快速排序、堆排序或归并排序平均时间复杂度较低,为O(nlogn)。直接插入排序、起泡排序、归并排序和基数排序是稳定的。
转载请注明原文地址:https://kaotiyun.com/show/MzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对下面4条路由:202.115.129.0/24、202.115.130.0/24、202.115.132.0/24和202.115.133.0/24进行路由汇聚,能覆盖这4条路由的地址是__________。(2012年下半年试题)
以下关于加密算法的叙述中,正确的是______。
RlPv1不支持CIDR,对于运行RlPv1协议的路由器,不能设置的网络地址是__________。(2010年下半年试题)
在冗余磁盘阵列中,以下不具有容错技术的是(62)________________。
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(2)
已经发布实施的现有标准(包括已确认或修改补充的标准),经过实施一定时期后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过(8)年。
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
随机试题
下列关于Java语言特点的叙述中.错误的是()。
人民法院裁定批准的重整计划,对债务人和无财产担保的债权人有约束力。()
小儿膀胱输尿管反流诊断的金标准是
A.CEA升高B.AFP升高C.碱性磷酸酶升高D.酸性磷酸酶升高大肠癌
患者,男性,68岁。摔倒后出现右髋部疼痛,不能站起行走。体检:右髋部压痛、肿胀、右髋关节活动障碍、右大粗隆上移、右下肢呈外旋位。该患者最易发生的并发症是
应纳税额的计算公式为()。
某办公楼外装饰幕墙工程,地上20层,正立面为单元式玻璃幕墙5600m2,其他部位为石材12000m2和金属幕墙4700m2、明框玻璃幕墙6000m2,采用钢化中空玻璃,幕墙的开启扇采用隐框玻璃上悬窗。施工过程中,发生了如下事件:事件一:
危险化学品特种作业人员应具备的条件有()。
保险组织的终止分为()形式
各位旅客,欢迎您乘【166】本次航班。为了您的【167】全,在起飞前请仔细阅读乘机须知卡上的【168】容并遵照执行。如您不能完全理【169】,请您随时询【170】乘务员。
最新回复
(
0
)