移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

数据结构与算法内,改进的冒泡排序的任一趟排序过程中,如果没有发生(),则说明已经有序;排序完毕。

发布日期:2020-12-11

数据结构与算法内,改进的冒泡排序的任一趟排序过程中,如果没有发生(),则说明已经有序;排序完毕。
A

数据交换

B

数据删除

C

数据增加

D

都不对

试题解析

冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

中文名
冒泡排序
所属学科
计算机科学
算法稳定性
稳定排序算法
外文名
Bubble Sort
时间复杂度
O(n
实质
把小(大)的元素往前(后)调

改进

改进意思是改变旧有情况,使有所进步。

中文名
改进
拼音
gǎi jìn
外文名
Improve;Make better;Better;Mend;refine
释义
改变原有状况,使得到提高

排序

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。

中文名
排序
性质
计算机内经常进行的一种操作
分类
稳定排序
外文名
sequence
排序算法
快速排序
应用学科
数学 计算机

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

You are the administrator of an Active Directory domain. All servers run Windows Server 2003. All client computers run Windows XP Professional. A server named Filesrv1 contains confidential data that is only available to users in the human resources (HR) department.  You want all computers in the HR department to connect to Filesrv1 by using an IPSec policy. You assign the Server (Request Security) IPSec policy to Filesrv1. Using Network Monitor, you notice that some computers in the HR department connect to Filesrv1 without using the IPSec policy.   You need to configure Filesrv1 to ensure that all computers connect to it by using the IPSec policy.   What should you do?()

关于肿瘤逃逸免疫排斥的机制,正确的是()

服装款式设计就是指服装造型设计。

人禽流感病毒( )|乙肝病毒( )|乙脑病毒( )|EB病毒( )

宋室南渡之后,以()为制笔中心。

关于半夏指出下列错误()

压力容器的工作压力指容器在正常操作时的压力。

接入网络不一定通过互联网络进行国际联网。()

关于散射线及其影响因素的说法,错误的是( )

《威海市优待老年人规定》规定:老年人外出时,可优先购票、进站、检票、上下车(船、飞机)。市内公共交通工具对65周岁以上老年人免费。

暂无相关推荐~