首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
admin
2021-01-07
60
问题
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
选项
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)。
某企业要求计算机机房内开、停机时温度、湿度应满足A级标准。按照该标准,夏天停机时对机房内的温度要求是(17),相对湿度要求是(18)。
监理方在对信息化建设项目验收工作执行质量控制时,应首先要求承建单位提交(68)。经监理方审核通过后,承建单位再提交(69)。监理方审核通过后,由验收组执行验收工作。监理方对验收过程审查,给出验收结论。如果验收结论为“不通过”则执行(70)。
软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性,应注意提高软件的(55)。采用(56)有助于提高(57)。为了提高可移植性,还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。
通常,软件开发环境可由环境机制和工具集构成。按功能划分,环境机制又可分为(15);工具集也可分为贯穿整个开发过程的工具和解决软件生命周期中某一阶段问题的工具,分别属于上述两类工具的是(16)。软件开发环境的核心是(17)。软件开发环境具有集成性、开放性、(
PKICA体系采用(39)体系,通过一个证书签发中心为每个用户和服务器颁发一个证书,之后用户和服务器、用户和用户之间通过证书相互验证对方的合法性,其标准是能否用CA中心的(40)对个人证书和服务器证书进行解密,而CA中心的(40)存在于公开的CA根证书里
在工程建设监理中,(57)最为重要、也最为困难,是监理能否成功的关键。
原型化方法是用户和软件开发人员之间进行的一种交互过程,适用于(9)系统。它从用户界面的开发入手,首先形成(10),用户(11),并就(12)提出意见,它是一种(13)型的设计过程。
减少指令执行周期数是RISC计算机性能提高的基础,它是通过(7)、指令控制部件(8)微代码和(9)等来实现的。
Mostoperatingsystemshaveastandardsetof_______tohandletheprocessingofallinputandoutputinstructions.
随机试题
潘德克顿法学
梅女士,编辑,今年42岁,已婚,育有一子。由于长期伏案做校对工作,梅女士早就患有腰椎间盘突出症。去年年底,梅女士要赶一批书稿的校对,连续两周加班加点。任务完成后,梅女士也住进了医院,而且这次病得非常严重,医生说可能得终生卧床。梅女士积极配合治疗,每天去家附
现在越来越多的人愿意把钱花在旅游、休闲活动等方面,这种现象反映出:
唐代科举考试的时间是()
依照我国《侵权责任法》的规定,下列哪个特殊侵权行为适用过错推定原则?()
Thinkgolfis【C1】______game?Thinkagain.ResearchersincludingDebbieCrewsofArizonaStateUniversityandJohnMiltonofthe
A、Therewouldbemuchdifferencewithoutthemovement.B、Themovementshouldbemorepeaceful.C、Themovementactuallydidnothi
It’simportantthatenoughmoney(collect)______tosupporttheproject.
Whatworkdoestheothermando?Heis______.
Tobereallyhappyandreallysafe,oneoughttohaveatleasttwoorthreehobbies,andtheymustallbereal.Itisnousesta
最新回复
(
0
)