首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。
如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。
admin
2010-01-17
70
问题
如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。
选项
A、冒泡排序
B、归并排序
C、直接插入排序
D、Shell排序
答案
C
解析
本题考查排序的基本概念和对一些排序方法的掌握。所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码ki依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法。
转载请注明原文地址:https://www.kaotiyun.com/show/jSjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的
设置了IP地址以后的交换机可采用哪两种方式进行远程管理?
阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。为了过滤数据包，需要配置访问控制列表(ACL)，规定什么样的数据包可以通过?什么样的数据包不能通过
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某广告公司有三个部门A、B和C，分别负责教育、金融和时事方面的广告。公司要为这三个部门创建网站，公司服务器的IP地址是10．0．248．24／24。广告公司在这一台服务器上，
在Windows操作系统中，“回收站”可以恢复(1)上使用＜Del＞键删除的文件或文件夹。在“我的电脑”窗口中，如果要整理磁盘上的碎片，应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时，(3)，不能删除文件或文件夹。
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(
(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
随机试题
凡是烃基和羟基相连的化合物都是醇。 ()
阅读《致杜鹃》下列节选片段，参考两个提示，写一篇不少于500字的短文。提示：(1)诗中描写的杜鹃的歌声有什么特点?(2)诗人为什么说杜鹃是“一种爱，一种希望”?要求：围绕所给材料和提示进行综合分析，不能分别回答问题。
慢性宫颈炎的治疗方法中错误的是下列哪项
女性，30岁，主因流涕、咽痛、咳嗽、发热10天，昏迷2小时急诊，患者既往有Addison病史，查体：心率114次/分，律齐，呼吸23次/分，血压75/55mmHg，双肺听诊：呼吸音粗，右下肺可闻及少许湿罗音
按照领馆特权与豁免的规定，领馆档案及文件不得侵犯适用于下列哪种情形?
企业收到包装物退回的押金，已存入银行，则应()。
证券公司接受证券买卖的委托，应当根据委托书载明的()等，按照交易规则代理买卖证券，如实进行交易记录。Ⅰ．买卖数量Ⅱ．出价方式Ⅲ．证券名称Ⅳ．价格幅度
2011年货邮吞吐量和起降架次均排在前十位的机场有几个？
Orderwascausedbytheneedanddesiretosurvivethechallengeoftheenvironment.Thisorderlyconditioniscalledthe"slate
Theaimofajobinterviewistoestablishwhetheryouarelikelytodowellinaparticularjobinaspecificorganization.Thi
最新回复
(
0
)
