首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,(40)就是不稳定的排序算法。
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,(40)就是不稳定的排序算法。
admin
2010-01-17
51
问题
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,(40)就是不稳定的排序算法。
选项
A、冒泡排序
B、归并排序
C、直接插入排序
D、Shell排序
答案
C
解析
本题考查排序的基本概念和对一些排序方法的掌握。所谓排序就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时,R1,R2,…,Ri-1已经排好序,将第i个记录的排序码ki依次和R1,R2,…,Ri-1的排序码逐个进行比较,找到适当的位置。在这个排序过程中,如果发现两个数相等,则在已排好序的数前面插入这个相等的数,这样与原序列发生了颠倒,是不稳定的排序算法。
转载请注明原文地址:https://kaotiyun.com/show/jSjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下技术说明,根据要求回答问题1~问题4。【说明】图1.21是VLAN配置的结构示意图。基于交换机端口的VLAN划分方法属于(10)。A.动态VLAN实现方式B.静态VLAN实现方式
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
阅读以下说明,回答问题。【说明】某公司A楼高40层,每层高3.3m,同一楼层内任意两个房间最远传输距离不超过90m,A楼和B楼之间距离为500m,需在整个大楼进行综合布线,其结构如图l一23所示。为满足公司业务发展的需要,要求
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202.117.12.0/24,网络结构如图2.139所示。采用DHCP服务器自动分配IP地址,其中DHCPSer
将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
MD5算法的特点是以任意长度的报文作为输入,产生一个(29)bit的报文作为输出,输入是按照512bit的分组进行处理的。
100BASE-FX标准使用多模光纤,光纤的最大长度为(30)。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素,并释放结点空间。例如:链表初始
随机试题
某日香港市场即期汇率:USD1=HKD7.7465~7.7525,3个月的远期差价10~12,则美元与港元的远期汇率是【】
Theabilitytostoreknowledgemakescomputersdifferentfromeveryothermachine______invented.
A.珠蛋白合成障碍B.血红素合成障碍C.DNA合成障碍D.铁利用障碍E.造血干细胞异常巨幼细胞贫血是由于
某小型猪场,近日来部分4月龄猪排水样粪便,粪便中混有黏液或血液;不同程度的腹痛,肚腹蜷缩;发病猪迅速消瘦,精神沉郁,食欲减退或废绝,口腔干燥,皮肤弹性降低。该猪场患猪发病的原因最不可能是
个别设备、局部采用双重绝缘或加强绝缘的电气设备(即Ⅱ级设备)、采取电气隔离措施以及采用()安全超低压设备,均可代替接地故障保护用于防人身间接电击。
自招标文件出售之日起至停止出售之日止,最短不得少于()个工作日。
甲公司20×8年发生的部分交易或事项如下:(1)20×8年4月1日,甲公司对9名高管人员每人授予20万份甲公司股票认股权证,每份认股权证持有人有权在20×9年2月1日按每股10元的价格购买1股甲公司股票。该认股权证不附加其他行权条件,无论行权日相关人员是
一篇议论文有了正确而鲜明的观点,还必须有确切而充分的材料来证明。证明论点的理由和材料就是论据,论据分为两类,一类是用有代表性的事例、可靠的事实和确凿的统计数字来充当,叫事实论据;另一类是人们公认的道理、格言、谚语等等,叫道理论据。一篇文章运用事实论据来证明
A.小肠B.盲肠C.大网膜D.降结肠难复疝最常见的疝内容物是
A、 B、 C、 D、 C
最新回复
(
0
)