首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为_____________。
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为_____________。
admin
2021-01-13
22
问题
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为_____________。
选项
A、插入排序
B、选择排序
C、快速排序
D、冒泡排序
答案
A
解析
插入排序的基本思想是:在插入第j个记录时,R
1
、R
2
、…、R
i-1
已经排好序,这时将关键字k,依次与关键字k
i-1
,k
i-2
…,k
1
进行比较,从而找到应该插入的位置,然后将k
i
插入,插入位置及其后的记录依次后移。
选择排序的基本思想是:在进行每趟排序时,从无序的记录中选择出关键字最小(或最大)的记录,将其插入到有序序列(初始时为空)的尾部。
快速排序是对冒泡排序的一种改进。先通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后分别对这两部分记录继续进行排序,使得整个序列有序。
冒泡排序的基本思想是:首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序(即r[1].key>r[2].key),则交换两个记录,接着比较第二个记录和第三个记录的关键字。依次类推,直至第n一1个记录和第n个记录的关键字进行过比较为止。这个过程称为第一趟冒泡排序,使得关键字最大的记录被安置到最后一个记录的位置上。然后进行第二趟冒泡排序,对前n一1个记录进行同样的操作,结果是使关键字次大的记录被安置到第n一1个记录的位置上。当进行完第n一1趟冒泡排序时,所有记录都已有序排列。
综合以上分析,题目描述的排序算法为插入排序。
转载请注明原文地址:https://jikaoti.com/ti/BrE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
报文摘要算法MD5的输出是(54)。
以下哪项措施不能有效提高系统的病毒防治能力?(46)
以下关于入侵检测系统的描述中,错误的是(55)。
结构化综合布线系统中的干线子系统是指(39),水平子系统是指(40)。(40)
在以太网标准规范中,以太网地址长度是(1)字节;数据速率达到千兆的标准是(2)。(1)
两个带符号的数进行运算时,在(3)的情况下有可能产生溢出。
东方软件公司将其开发的商业软件著作权经约定合法转让给大华股份有限公司,随后自行对原软件作品进行提高和改善,形成新版本后进行销售。东方软件公司的行为______。
在异步通信中,1位起始位,7位数据位,2位停止位,波特率为2400Baud,采用 NRZ编码,有效数据速率是(22)Kb/s。
阅读以下说明和流程图,回答问题,将解答填入对应栏内。[流程图][说明]把指定区间上的所有整数分解质因数,每一整数表示为质因数按从小到大顺序排列的乘积形式。如果被分解的数本身是素数,则予以注明。例如,90=2×3×3×5,91=素数。
软件测试中的。测试由用户在软件开发者指导下完成,这种测试属于(53)阶段的测试活动。
随机试题
根据《联合国国际货物销售合同公约》,卖方违反合同的补救方法包括()
解除支气管痉挛、改善呼吸困难最为有效的药物是()
A.乳头状癌B.滤泡状腺癌C.未分化癌D.髓样癌E.转移癌放射性核素显像检查,诊断阳性率较低的是()
心理反应处于否认期的临终患者常表现为
除金融类上市公司外,上市公司发行新股所募集的资金不得投资于商业银行、证券公司等金融机构。()
黑龙江的饮食文化是齐鲁文化、满洲饮食文化和俄罗斯饮食文化的交会、融合而产生的。()
工商企业用于支持产品营销的物流服务同物流企业为销售提供的物流服务是相同的两个概念,可以通用。()
某些边远地区的农村家庭为了减轻家庭负担,让女孩初中就辍学外出打工。这侵犯了未成年人的()。
有人说,基层干部既要把自己当作干部,又要不把自己当作干部。请结合实际,谈谈你的看法。
7,9,27,37,63,()
最新回复
(
0
)