首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
admin
2021-01-07
58
问题
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
选项
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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
(7)是软件生存期中的一系列相关软件工程活动的集合,它由软件规格说明、软件设计与开发、软件确认、软件改进等活动组成。(8)上是以追求更高的效益和效率为目标的持续性活动。
监理方在对信息化建设项目验收工作执行质量控制时,应首先要求承建单位提交(68)。经监理方审核通过后,承建单位再提交(69)。监理方审核通过后,由验收组执行验收工作。监理方对验收过程审查,给出验收结论。如果验收结论为“不通过”则执行(70)。
计算机系统的可靠性通常用(7)来衡量。
在操作系统中,解决进程间的(1)两种基本关系,往往运用对信号量进行(2)的(3)。例如,为保证系统数据库的完整性,可以把信号量定义为某个库文件(或记录)的锁,初值为1,任何进程存取该库文件(或记录)之前先对它作一个(4),存取之后对它作一个(5),从而做到
软件需求分析的任务不应包括(34)。进行需求分析可使用多种工具,但(35)是不适用的。在需求分析中,分析员要从用户那里解决的最重要的问题是(36)。需求规格说明书的内容不应当包括(37)。该文档在软件开发中具有重要的作用,但其作用不应当包括(38)。
原型化方法是用户和软件开发人员之间进行的一种交互过程,适用于(9)系统。它从用户界面的开发入手,首先形成(10),用户(11),并就(12)提出意见,它是一种(13)型的设计过程。
软件开发环境的核心是(31)。软件开发环境具有集成性、(32)、可裁减性、数据格式一致性、风格统一的用户界面等特性,因而能大幅度地提高软件生产率。
COCOMO模型按其详细程度分为三级,其中(62)COCOMO模型是一个静态单变量模型,它用一个已估算出来的源代码行数为自变量的函数来计算软件开发工作量。
网络操作系统(NoS)的基本组成是(51);下列对于NoS的说法中,(52)是不正确的;下列(53)不属于NetWare网络的基本硬件组成;WindowsNT的执行体基本上是一个完整的操作系统,它由一组部件构成,这些部件是(54);在WindowsNT
在软件项目估算时,将代码行LOC和功能点FP数据在两个方面使用:一是作为一个估算变量,度量软件每一个(45)的大小;一是联合使用从过去的项目中收集到的(46)和其他估算变量,进行成本和(47)估算。
随机试题
=________.
中国共产党领导下的按照“三三制”原则组成行政机关的是()
关于臀位,下列错误的是
缔约过失责任的构成应具备( )等条件。
某业主和承包商签订了施工合同A,承包商和分包商签订了分包合同B。为保证施工合同A的认真履行,业主要求承包商提供保证人,则保证合同C的当事人是()。
下列关于无权代理的叙述错误的是()。
档案主要是从公文转化而来的,今天的档案是昨天的公文。()
某大学对在校学生参加社团活动的情况进行调查,在98名受访学生中,47人参加了体育活动社,35人参加棋类活动社,50人参加文艺活动社,有22人表示同时加入了体育活动社和棋类活动社,15人表示同时加入了棋类活动社和文艺活动社,还有10人同时加入了三个活动社,但
设f(x)在[a,b]连续,且∈[a,b],总∈[a,b],使得|f(y)|≤|f(x)|.试证:∈[a,b],使得f(ξ)=0.
MostofusbelievethatJohnisgoingtobe______onWednesdaybyDr.HayesofHaloonHospital.
最新回复
(
0
)