首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
admin
2020-04-30
24
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
选项
A、冒泡排序和简单选择排序都是稳定的排序方法
B、冒泡排序是稳定的排序方法,简单选择排序不是
C、简单选择排序是稳定的排序方法,冒泡排序不是
D、冒泡排序和简单选择排序都不是稳定的排序方法
答案
B
解析
本题考查数据结构基础知识。冒泡排序对相邻位置的元素进行比较和交换,当两个元素的关键码相同时,不需要交换,对于关键码相同的元素,可确保它们的相对位置不变,所以是稳定的排序方法。简单选择排序是通过多个元素之间(位置可能相邻或不相邻)的比较,选择出其中最小(或最大)的元素,将其交换到指定的位置,在此过程中,发生交换的两个元素的位置不一定相邻,它们之间可能包括与所交换的元素相同者,所以不能保证关键码相同元素的相对位置不变,所以是不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/HZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows操作系统中可以通过安装(56)组件创建SMTP服务器。
ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(10)。
下列方式中,(55)不能对访问站点的计算机进行限制。
下列对IPv6地址FF60:0:0:0601:BC:0:0:05D7的简化表示中错误的是______。A.FF60∷601:BC:0:0:05D7B.FF60∷601:BC∷05D7C.FF60:0:0:601:RC∷05D7D.FF60:0:0:
操作系统的发展过程是(16)。
下面有关局域网的特点描述中,不正确的是______。A.覆盖地域范围较小B.高速率、低误码率C.一般为一单位所建D.侧重共享位置准确无误及传输的安全性
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(39)。
通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制,在Windows Server 2003以采用IPSec来保护SNMP通信,如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”,则“身份验证和生成密钥间隔”默认值为480分钟和(
按照域名系统的定义,域名www.sales.microsoft.com包含4个标识符,其中(32)是顶级域名,(33)是注册给组织或个人的二级域名。(32)
(66)isdefinedasthebuyingandsellingofproductsandservicesovertheInternet.Ithadincludedthehandlingofpurchase(67
随机试题
PowerPoint中,给幻灯片添加动作按钮,可以使用“插入”菜单。()
Isenthimthepackageyesterday.He______itbynow.
瑞氏染料的主要成分为
个体的强烈需求或过高的期望属于()
依照《建设工程安全生产管理条例》的规定,对建设工程安全生产违法行为的责任主体实施的行政处罚不包括()。
斜坡炉底砌筑时,应()。
在会计核算的基本前提中,界定会计核算内容空间范围的是( )。
没有财务风险的企业也就没有经营风险;反之,没有经营风险的企业也就没有财务风险。()
()又称米诺斯文化,是“爱琴文化”的发祥地。
国际标准化组织制定的OSI网络体系管理协议是(58),另外,ISO还定义了5个管理功能域,(59)属于性能管理域。IAB制定的网络管理协议是SNMP,在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
最新回复
(
0
)