首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
admin
2019-05-20
69
问题
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中,存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序是稳定的排序;反之,若具有相同关键字的记录之间的相对次序发生变化,则称这种排序是不稳定的排序。是否稳定与算法有关,相邻数据比较的算法是稳定的,不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较,是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/2HCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国人在学习西方思想文化中呈现出怎样的阶段特征?
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
关于罗马奴隶制,下列说法不正确的是()。
重庆谈判签署的文件是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
随机试题
三尖瓣位于
关于胶片特性曲线的叙述,错误的是
A、0B、1C、2D、3A故选A。
FOB包括理舱费(FOBStowed)、FOB包括平舱费(FOBTrimmed)、FOB包括理舱、平舱费。这三种术语通常是要求()负责将货物装入船舱、并承担包括理舱费、平舱费在内的装船费用。
在以下处理伦理困境的原则当中,()永远是第一位的。
幸福和幸福感是同一概念。()
“飞流直下三千尺,疑是银河落九天。”描写的是我国哪一个著名的瀑布景观?()
很多自称是职业足球运动员的人,尽管日常生活中的很多时间都在进行足球训练和比赛,但其实他们并不真正属于这个行业,因为足球的比赛和训练并不是他们主要的经济来源。上面这段话,在推理过程中作了以下哪项假设?
Evenachildknowsthatnoddingheadmeans"Yes".ButsomepeopleWouldprobably(56)whentheyfirstcametoIndia.Whenthey
(1)Johnhadnotmuchaffectionforhismotherandsisters,andanantipathytome.Hebulliedandpunishedme:nottwoorthree
最新回复
(
0
)