首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
admin
2020-04-30
56
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
选项
A、冒泡排序和简单选择排序都是稳定的排序方法
B、冒泡排序是稳定的排序方法,简单选择排序不是
C、简单选择排序是稳定的排序方法,冒泡排序不是
D、冒泡排序和简单选择排序都不是稳定的排序方法
答案
B
解析
本题考查数据结构基础知识。冒泡排序对相邻位置的元素进行比较和交换,当两个元素的关键码相同时,不需要交换,对于关键码相同的元素,可确保它们的相对位置不变,所以是稳定的排序方法。简单选择排序是通过多个元素之间(位置可能相邻或不相邻)的比较,选择出其中最小(或最大)的元素,将其交换到指定的位置,在此过程中,发生交换的两个元素的位置不一定相邻,它们之间可能包括与所交换的元素相同者,所以不能保证关键码相同元素的相对位置不变,所以是不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/HZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1,则该计算机的运算速度约为(6)MIPS。
在Excel中,若要在单元格特定的位置开始一个新的文本行,可在希望断行的位置单击,并按(1)组合键。
在常规格式下,Excel单元格中的数值最多只能有11位,如果输入了12位以上的数字,则系统将(15)。
计算机的控制器是由多种部件组成的,其中不包括(11)。
Linux交换分区的作用是______。A.保存系统软件B.保存访问过的网页文件C.虚拟内存空间D.作为用户的主目录
/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下,Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题,Linux内核不会自动检测多个网卡,应该在“conf.modules”
某定点数字长n位,且最高位为符号位,小数点位于最低位的后面,则该机器数所能表示的最大值为(3)。
地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB,构成该内存需(32)片16K×4 bit的存储器芯片。
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
在Linux操作系统中,可以通过修改______文件对DNS搜索顺序及DNS服务器的地址进行配置。
随机试题
依法应当征收车船税的车辆是()
Mostpeoplehavenoideaofthehardworkandworrythatgointothecollectingofthosefascinatingbirdsandanimalsthatthey
某乡镇企业制鞋厂在建厂过程中,为达到预防职业病危害的目的,采取的下列措施中,《职业病防治法》没有规定的是
关于民事起诉状应当包括的内容,下列哪些选项是正确的?(2011年卷三第79题)
下列关于南京国民政府诉讼审判制度的表述,错误的是()。
通过直线的平面方程为()。
下列关于贷款分类应遵循的原则的表述,正确的是()。
某年,我国乡镇企业职工达到9545.46万人,分别占农村劳动力总数的23.8%和全国劳动力总数的17.6%;乡镇企业总产值达到6495.66亿元,分别占农村社会总产值的53.8%和全国社会总产值的24%。其中,乡镇工业产值达到4592.38亿元,占全
122,342,626,242,()。
BetterControlofTBSeenIfaFasterCureIsFoundTheWorldHealthOrganizationestimatesthataboutone-thirdofallpeop
最新回复
(
0
)