首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
admin
2019-05-23
45
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
根据表8-1,冒泡排序是稳定的排序方法。在冒泡排序中,相邻元素进行比较,大元素交换到后面,相同元素不交换次序。故本题应该选择A。
转载请注明原文地址:https://jikaoti.com/ti/xjL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某子网内有一台安装Windows 2000操作系统的工作站不能连接到同一子网的FTP服务器,而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时,都要广播ARP寻找默认网关。由此可判断故障原因可能是该工作站(66)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A.物理层B.数据链路层C.网络层D.传输层
以下关于曼彻斯特编码和差分曼彻斯特编码的描述中,正确的是(25)。
RSA算法的一个比较知名的应用是(51),其协商层利用RSA公钥进行身份认证,记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。
下面是交换机完成Trunk的部分配置,请根据题目要求,完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____
对20~4000Hz频率段声音信号进行脉码调制编码,若采样量化级为128级,则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。
在OSI/RM中,主要提供差错控制的协议层是(1),负责路由选择的协议层是(2),解释应用数据语句的协议层是(3)。(3)
数据库系统从广义的角度看,应该由(1)组成。数据字典中存放(2),数据库管理系统对应用程序的操作都要通过数据字典来进行。
广义表的深度是(37)。
随机试题
在下列级数中,收敛的是().
盐析法沉淀蛋白质的生化机理是
下列具有表里关系的经脉是
女婴1岁。发热伴呕吐2天入院。体检无异常发现,尿液分析示白细胞满视野,诊断为尿路感染。入院后体温呈弛张热型,精神萎软,怀疑并发败血症。如果疾病继续进展,该患儿将会发生下列哪种病况
内伤头痛的诊断要点不包括
她坚信盲人和正常人一样也能做很多事情,这正是她_______来到拉萨旅游的原因。她喜欢这座_______在历史和信仰中的圣城,尽管看不见,她也能_______到这里绵延的雪山、清冽的空气、闪耀着金光的寺庙和那些三步一叩向大昭寺缓缓前行的信徒。依次
下列有关我国产业结构调整方向说法错误的是()。
Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%did
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】______commontoallanimals.Inabiologica
Forthispart,youareallowed30minutestowriteashortessayentitledOnTVDatingShows.Youshouldwriteatleast150word
最新回复
(
0
)