首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则_______保证这两个元素在排序前后的相对位置不变。
对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则_______保证这两个元素在排序前后的相对位置不变。
admin
2015-12-01
4
问题
对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则_______保证这两个元素在排序前后的相对位置不变。
选项
A、直接插入排序和简单选择排序都可以
B、直接插入排序和简单选择排序都不能
C、只有直接插入排序可以
D、只有简单选择排序可以
答案
C
解析
它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。因为元素扫描顺序固定，所以对于相同元素，可以保证后出现的元素一定在之前出现元素的后面。
转载请注明原文地址:https://kaotiyun.com/show/ftRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
ISDN提供了一种数字化的比特管道，它采用(16)信道的复用。常用的有D和B两种标准化信道，其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合，其中，基本速率是(18)，它是(19)网络的速率，基群速率有T1和E1两种，其中T1的速
IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17
SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)
下列不是LLC提供的服务的是__________。
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基
随机试题
高温施工混凝土配合比调整的因素有()。
生物体都是由细胞构成的。()
患者女，72岁。2／小时前情绪激动后突发胸痛、气短，伴大汗。查体：血压180／95mmHg，心率110次／分。来急诊就诊后立即采血，行心电图检查，显示肌钙蛋白阴性，心电图V1～V5导联ST段弓背向上抬高0．1～0．5mV。患者既往高血压史10年，糖尿病史8
患者，男，52岁，因患十二指肠球部溃疡合并幽门不全梗阻入院施行胃大部切除术。术中出血约600ml。心率92次／分，呼吸21次／分，血压98／60mmHg；血红蛋白105g／L。在输血问题上，正确做法是
如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。
施工图预算的编制方法有()。
()指对某一客户所确定的、在一定时期内商业银行能够接受的最大信用风险暴露，与金融产品和其他维度信用风险暴露情况、风险偏好、经济配置等有关。
古人云：“不以规矩，不成方圆。”这里“规矩”的意思是：
HowmuchisthedamagedonetotheUnitedStateseachyearbyredants?
Itiseasytobecynicalaboutgovernment—andrarelydoessuchcynicismgounrewarded.Take,forinstance,policytowardswomen.
最新回复
(
0
)
