首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
admin
2019-05-23
59
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
根据表8-1,冒泡排序是稳定的排序方法。在冒泡排序中,相邻元素进行比较,大元素交换到后面,相同元素不交换次序。故本题应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/TiVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows 98所采用的算法是(4)。
以太网采用的帧校验方法是______。A.海明码B.循环冗余校验码C.前向纠错码D.奇偶校验
引入多道程序设计技术的目的是(17)。
在Excel中,若要在单元格特定的位置开始一个新的文本行,可在希望断行的位置单击,并按(1)组合键。
目前应用广泛的T1载波采用(22),它是将24路音频信道复用在一条通信线路上。
若用户需要对某个Excel工作表的A1:A9的区域快速填充:2001年、2002年、……、2009年,可以采用的方法是在A1单元格填入“2001年”并(17)拖动填充句柄至A9单元格。
基于交换机端口的VLAN划分方法属于______。A.动态VLAN实现方式B.静态VLAN实现方式
下列Internet应用中对实时性要求最高的是__________________。
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data,left和right。其查找的方法是:首先与树的根节点的元素值
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表代表树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点,例如,如图
随机试题
公民、法人和其他组织对外交行为可以提起的行政诉讼()
法律的通过须经过法律制定机关代表中的一定法定人数的赞成,通常普通法律须经过全国人大代表的()
在集中式主存的阵列处理机中,处理单元数为4,为了使4×4的二维数组A的各元素aij(i=0~3,j=0~3)在行、列、主/次对角线上均能实现无冲突访问,请问数组各元素在存储器各分体(分体号从0开始)中的分布情况(假设a00已存放在分体号为3,体内地址为0
A.含硫氨基酸B.支链氨基酸C.芳香族氨基酸D.亚氨基酸缬氨酸是
患者,女,56岁。慢性肾衰患者。患者体质虚弱,活动受限,护士在为患者翻身时,操作错误的是
温和灸所属的灸法种类是()
小儿生长发育最快的阶段是
若某一企业的经营处于盈亏临界状态,错误的说法是( )。
“市卫生局:你局《关于拟录用高校硕士毕业生的函》(×卫函〔2002〕15号)收悉。”这是市人事局给卫生局所发的文。从文中的信息可以推断()
下列属于受教育者的义务的是()。
最新回复
(
0
)