首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
admin
2019-05-23
57
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
根据表8-1,冒泡排序是稳定的排序方法。在冒泡排序中,相邻元素进行比较,大元素交换到后面,相同元素不交换次序。故本题应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/TiVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows系统中,当用户选择C:\Documents\目录中的一个文件图标,并执行“剪切”命令后,被“剪切”的文件放在(13)中;若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容,则可选择“查看”菜单栏中的(14)。(13
网络防火墙从网络协议分层的角度,可以分为包过滤防火墙、(20)和应用层防火墙三类。
目前常用的Windows文件系统中,一个完整的文件标识符由(4)组成,并支持长文件名,
在SQL语言中,删除一个表的命令是(22)。
一般地,可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。
对20~4000Hz频率段声音信号进行脉码调制编码,若采样量化级为128级,则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(2)
在html文档中,定义锚使用(41)标记。
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表代表树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点,例如,如图
已知一棵二叉树用二叉链表存储,t指向根节点,P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]#defineMaxSize1000typedefstructnode{TelemTyped
随机试题
我国对外开放所采取的办法是
无产阶级领导权的中心问题是( )
A.以神经调节为主B.以激素调节为主C.以代谢产物反馈调节为主D.受靶腺激素及下丘脑的双重调节缩宫素分泌的调节形式是
关于经鼻无创正压通气治疗OSAHS原理和作用机制,错误的是
空调风系统由()组成。
()是指顾客所得到的收益之和减去其获得服务时所付出的成本。
东汉时期,两域佛教国大月氏使臣伊存来朝,博士弟子景庐从伊存口授《浮屠经》,佛教开始传入中国。()
《深圳市中长期教育改革和发展规划纲要(2011—2020年)》提出,公共财政优先保障教育投入,下面有关论述不正确的是()。
Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,buttoone
A、Morethantwenty-oneyearsold.B、Morethantwenty-twoyearsoldC、Momthattwenty-threeyearsold.D、Morethantwenty-fourye
最新回复
(
0
)