首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-11-18
41
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/z1ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容
中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“Excel．xlsx”中工作表“比较数据”
小张的毕业论文设置为2栏页面布局，现在需要在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()
公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、“平
下列有关信息和数据的说法中，错误的是()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
下列叙述中正确的是
随机试题
Thinkoverourproposalandletmeknowwhetheryouagree______it.
A．散发B．暴发C．流行D．大流行E．大暴发某病在某地区显著超过该病历年发病率水平
肾小球滤过率是指
大黄的来源为
某企业职工王鹏，7月份实际上班天数为25天(制度工作时间为22天)，其中有10天时间由于业务繁忙，每天工作时间为11个小时。请计算7月份该职工的加班比重指标、加班强度指标和平均加班长度指标。
关于行政监察机关的监督说法正确的是()。
君主制政体是()类型国家的政权组织形式。
设α1，α2，…，αs均为n维列向量，A是m×n矩阵，下列选项正确的是()
由于常对象不能被更新，因此()。
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。
最新回复
(
0
)
