首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。
如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。
admin
2010-01-17
59
问题
如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。
选项
A、冒泡排序
B、归并排序
C、直接插入排序
D、Shell排序
答案
C
解析
本题考查排序的基本概念和对一些排序方法的掌握。所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码ki依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法。
转载请注明原文地址:https://kaotiyun.com/show/jSjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。
阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp
阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门，各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。
需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。
(24)技术采用不同频率的信号在同一信道上传输数据。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始
随机试题
直肠的淋巴回流中，最主要的是
患者，男，28岁。3天前出现高热，体温39．9℃，胸痛，咳嗽，咳痰。胸片后前位，右上肺野呈大片状密度增高阴影，边缘整齐，以水平裂为界，上缘模糊不清，在实变的阴影中间见到含气支气管影。应考虑为
下列有关中医对阴道的认识，说法错误的是
房地产经纪机构岗位设置中的研发序列包括()。
房屋征收是物权变动的一种特殊的情形，是国家取得使用权的一种方式。()
按股本募集方式分,我国股票有()。
下列不属于Web应用软件的特征的是______。
Hedidn’tfindanyemptyseatsonthetrain.Hefound______emptyseatsonthetrain.
Aedesalbopictus,avarietyofmosquitothathasrecentlyestablisheditselfinthesoutheasternUnitedStates,islesswidespre
【S1】【S8】
最新回复
(
0
)
