首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
admin
2019-05-23
42
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
根据表8-1,冒泡排序是稳定的排序方法。在冒泡排序中,相邻元素进行比较,大元素交换到后面,相同元素不交换次序。故本题应该选择A。
转载请注明原文地址:https://jikaoti.com/ti/xjL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A.物理层B.数据链路层C.网络层D.传输层
以太网采用的帧校验方法是______。A.海明码B.循环冗余校验码C.前向纠错码D.奇偶校验
下面是交换机完成Trunk的部分配置,请根据题目要求,完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____
在html文档中,定义锚使用(41)标记。
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data,left和right。其查找的方法是:首先与树的根节点的元素值
阅读以下说明和C语言函数,将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include<stdio.h>#include<stdlib.h>typedefs
数据库系统从广义的角度看,应该由(1)组成。数据字典中存放(2),数据库管理系统对应用程序的操作都要通过数据字典来进行。
广义表的深度是(37)。
设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。
随机试题
“杰里蝾螈”是美国的政治术语,它所指称的现象违背了选举原则中的()
四逆汤与通脉四逆汤的药味完全相同,但通脉四逆汤中
能在血琼脂培养基上呈迁徙生长的是
氮甲又名放线菌素D又名
(2014年)下列行为中不符合评标人员行为准则的是()。
()是商业银行利润的重要来源,它在很大程度上决定着银行的经济效益,对信贷资金的供求状况和货币流通也有重要影响。
下列各项中,不属于银行本票的绝对应记载事项的是()。
2014年初某企业房产原值3000万元,其中厂房原值2600万元,厂办幼儿园房产原值300万元,仓库原值100万元,拥有整备质量10吨货车10辆,7.8吨挂车5辆。该企业2014年发生如下业务:(1)7月20日购置2.5吨客货两用车2辆,合同载明
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDonthe
最新回复
(
0
)