首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
admin
2009-01-20
39
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
本题考查排序算法。冒泡排序的思想是比较相邻的元素,将较大者交换到后面,对于值相同的元素,则无需交换。希尔排序则是按照一定的间隔将元素分成若干组,在同组内进行直接插入排序,这样较小的元素以较大的步幅向前移动。但是在希尔排序中,值相同的元素不一定分在同一组,因此,在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素,通常是序列的第一个元素),从序列的两端开始扫描,将大于枢轴元素的元素向序列后端换,小于枢轴元素者向序列前端换。在此过程中,值相同的元素会交换位置,因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是:通过n-i次元素之间的比较,从n-i+1个元素中选出最小元素,并与第i(1≤I≤n)个元素进行交换,当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/cmjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机硬件系统中,核心的部件是(2).
在用户界面上鼠标操作的功能不包括___________。
在Excel的某一个单元格中输入函数“=LEFT(RIGHT("ABCDE123",8),2)”,则显示的值为(59)。
某企业对各部门有5个量化考核指标,每个指标都有达标要求。每个部门的考核结果宜用(67)来展现,既能反映各个指标的达标情况,又能反映该部门整体达标状况。
在Word编辑状态下,移动鼠标至某段左侧,当鼠标光标变成箭头时连击左键3下,结果会选中文档的(45)。
在数据库表中,可以唯一标识一条记录的字段叫做(65)。
使用Access建立数据库,重要步骤之一就是建立表结构。对于下图中的E-R模型,需要建立_________。
阅读以下关于Linux网卡安装和配置过程的说明,回答问题1至问题5。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片,由于RedHatLinux9操作系统无法自动识别此硬件,需要单独安装驱动程序才能正常工作。
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域,不同区域代表了不同的可信度,默认的可信度由高到低的顺序为(1)。(1)备选答案:A.insi
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
随机试题
止回阀的温度最高不超过()℃。
公司隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告,情节严重的,应构成何罪()
与细菌运动有关的外部附件是
支气管肺炎区别于支气管炎的关键是
《麻黄碱管理办法》规定,医疗机构购买麻黄碱时所持的证件是
地籍图的比例尺不适应()。
下列不需设两个安全出口的有()。
下列关于会计档案的保管期限的说法中,正确的有()。
某新建火车站站前广场需要绿化的面积为46000m2,施工队在绿化了22000m2后,将每天的工作量增加为原来的1.5倍,结果提前4天完成了该项绿化工程.该项绿化工程中有一块长为20m,宽为8m的矩形空地,计划在其中修建两块相同的矩形绿地,它们的面积之
A、By10:00am.B、By9:00am.C、By8:30am.D、By8:00am.B对话中女士解释她迟到的原因是住的太远了,而且交通很糟糕,男士回答他知道,他也住在郊区,但是公司要求员工早上九点上班。由此可知,公司要求员工早
最新回复
(
0
)