首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
admin
2021-01-07
37
问题
在排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫( )。
选项
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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
在E-R模型中,包含的基本成分是(35)。
对于一个具有容错能力的系统,(32)是错误的。
软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性,应注意提高软件的(55)。采用(56)有助于提高(57)。为了提高可移植性,还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。
通常,软件开发环境可由环境机制和工具集构成。按功能划分,环境机制又可分为(15);工具集也可分为贯穿整个开发过程的工具和解决软件生命周期中某一阶段问题的工具,分别属于上述两类工具的是(16)。软件开发环境的核心是(17)。软件开发环境具有集成性、开放性、(
对照ISO/OSI参考模型各个层中的网络安全服务,在物理层可以采用(39)加强通信线路的安全;在数据链路层,可以采用(40)进行链路加密;在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见
软件需求分析的任务不应包括(34)。进行需求分析可使用多种工具,但(35)是不适用的。在需求分析中,分析员要从用户那里解决的最重要的问题是(36)。需求规格说明书的内容不应当包括(37)。该文档在软件开发中具有重要的作用,但其作用不应当包括(38)。
白盒法测试程序时常按照给定的覆盖条件选取测试用例。(50)覆盖比(51)覆盖严格,它使得每一个判定的每一条分支至少经历一次。(52)覆盖既是判定覆盖,又是条件覆盖,但它并不保证使各种条件都能取到所有可能的值。
白盒法测试程序时常按照给定的覆盖条件选取测试用例。(50)覆盖比(51)覆盖严格,它使得每一个判定的每一条分支至少经历一次。(52)覆盖既是判定覆盖,又是条件覆盖,但它并不保证使各种条件都能取到所有可能的值。
SOA(Service-OrientedArchitecture)是一种架构模型,它可以根据需求通过网络对(17)的应用组件进行分布式部署、组合和使用。
Circuit—switchingtechnologyisusedinPublishSwitchedTelephoneNetwork(PSTN),GlobalSystemforMobileCommunications(GSM)and
随机试题
我国发展对外贸易的关键是()
(2005年第24题)DNA受热变性时,出现的现象是
残胃易发生癌变的时间
机电工程的通用设备一般包括()。
受托投资管理业务的管理风险有()。
粗略掌握动作阶段,教师教学侧重点是()。
在下列各句横线处,依次填入最恰当的关联词。()①在外出旅游前,他把车好好地检查了一遍,___________中途发生故障。②___________我们都是服务员,___________我们应该为旅客做好服务。
商业的介入对文学作品改编的影响有目共睹。在影视改编的过程中,影视开始疏离文学,解构了文学的内涵,将其核心诉求转向迎合世俗大众的情感和审美趣味,并且已经达到了肆无忌惮和毫无顾忌的程度。对文学母体肢解已经成为影视改编的普遍场景。当然,这也反证了影视作品难以阻挡
Roger:Hi,Frank.Frank:Hi,Roger.Thepartyisreallynice,isn’tit?Roger:______.Lotsoffoodanddrinks!
甲雇乙粉刷楼房外墙,乙工作时,丙驾驶的摩托车失控撞向脚手架致乙从脚手架上掉落致重伤,乙对自己的损害()。(2019一专一37)
最新回复
(
0
)