首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
admin
2021-01-07
20
问题
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
选项
A、插入排序
B、交换排序
C、选择排序
D、枚举排序
答案
D
解析
本题考查排序算法。常用的排序算法有插入排序、交换排序、选择排序、合并排序(归并排序)、枚举排序等多种。
插入排序主要包括直接插入排序和希尔排序。赢接捅入排序时把数组A[n]中待排序的n个元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素A[0],无序表中包含n—1个元素A[1]~A[n一1],排序过程中每次从无序表中取出第一个元素,把它插入有序表中适当位置,使之成为新的有序表,这样经过n—1次插入后,有序表中就包含了排好序的全部n个元素。希尔排序是对直接捅入排序的改进,是一个分组进行直接插入排序的过程。
交换排序主要包括冒泡排序和快速排序。冒泡排序的基本思想是通过相邻元素之间的比较和交换,使关键字较小的元素逐渐从底部移向顶部,即从下标较大的位置移向下标较小的位置;快速排序,是首先从待排序区间选取一个元素作为比较的基准,进行一次划分,使区间前半部分只保留比基准元素关键字小或相等的元素,后半部分所有元素的关键字均大于等]-基准元素的关键字,基准元素的当前位置即为排序后的最终位置,然后再对基准元素的前后两个子区间分别进行快速排序,这是一个递归过程,当一个区间为空或只包含一个元素时,就结束该区间的快速排序过程。
选择排序主要包括直接选择排序和堆排序。直接选择排序每次从待排序的区间中选择出具有最小关键字的元素,把该元素与该区间的第一个元素交换位置;堆排序是利用堆的特性进行排序的过程。
合并排序,也称归并排序,是利用合并操作把一个无序表排列成一个有序表的过程。
转载请注明原文地址:https://kaotiyun.com/show/GVWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
在数据流图中,带箭头的直线表示(19)。 两条平行线表示(20)。
在综合布线中,工作区设计时要考虑到信息插座应在距离地面(19)厘米以上,基本链路长度应限在(20)米内。
在Windows文件系统中,一个完整的文件名由(26)组成。
在软件的开发过程中常用图作为描述工具。如DFD就是面向(33)分析方法的描述工具。在一套分层DFD中,如果某一张图中有Ⅳ个加工(Process),则这张图允许有(34)张子图。在一张DFD图中,任意两个加工之间(35)。在画分层DFD时,应注意保持(36
虚拟存储器是为了使用户运行比主存容量大得多的程序,它要在(5)之间进行多次动态调度,这种调度是由(6)来完成的。
在工程建设监理中,(57)最为重要、也最为困难,是监理能否成功的关键。
在以下几种广域网交换技术中,(65)是目前网络界最流行的一种广域网络技术。
在软件项目估算时,将代码行LOC和功能点FP数据在两个方面使用:一是作为一个估算变量,度量软件每一个(45)的大小;一是联合使用从过去的项目中收集到的(46)和其他估算变量,进行成本和(47)估算。
信息物理系统(CPS,Cyber-PhysicalSystems)是一个综合计算、网络和物理环境的多维复杂系统,通过3C(Computing、Communication、Control)技术的有机融合与深度协作,实现大型工程系统的实时感知、动态控制和信息
随机试题
干扰及房室分离属于病理性冲动传导异常。
血淋与尿血的共同症状有
肝癌最重要的化验是
高某因故意伤害罪和盗窃罪被人民检察院提起公诉。下列关于高某案附带民事诉讼的说法中,符合刑事诉讼法规定的有()
在采用间接法将净利润调节为经营活动产生的现金流量时,下列各调整项目中,属于调减项目的有()。
以下关于制度规范的表述不正确的是()。
把教学进程设计为:设置问题情境一确定问题或课题一拟订解决问题的方案一执行计划一总结与评价的教学模式是()。
Newbusinesscards______nextweekwiththeupdatedaddressandcontactinformation.
HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentativea
Onaclear,colddayinearlyMarch2019,JustinJordan,afifth-generationgrowerinLacona,Iowa,readsattentivelyoldmapss
最新回复
(
0
)