首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2017-06-22
65
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/5Zgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于SQL语句及其用途的叙述,正确的是()。
有一个标题为“登录”的用户登录窗体,窗体上有两个标签,标题分别为“用户名:”和“密码:”,用于输入用户名的文本框名为“UserName”,用于输入密码的文本框名为“UserPassword”,用于进行倒计时显示的文本框名为“Tnum”,窗体上有一个标题为“
常见的软件工程方法有结构化方法和面向对象方法,类、继承以及多态性等概念属于【】。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
在窗体上添加一个命令按钮(名为Commandl),编写如下事件过程:PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3
设有关键码序列(Q,G,M,z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
线性表常采用的两种存储结构是()。
一个关系中属性个数为1时,称此关系为()。
有3个结点可以构成【】棵不同形状的树。
在一棵二叉树上第5层的结点数最多是()。
随机试题
三叉神经分别由_________、_________和_________组成。
枳实对心血管系统的药理作用是
公司申请股票上市的条件之一是向社会公开发行的股份达到公司股份总数的()以上;公司股本总额超过人民币()亿元的,向社会公开发行股份的比例为10%以上。
下列各项中属于会计政策变更的是()。
“白如玉、薄如纸、明如镜、声如罄”是()的特点。
一种学习对另一种学习起干扰或抑制作用,被称为()
一、注意事项1.申论考试与一般的写作考试不同,它是对应考者阅读理解能力、分析能力、提出并解决问题能力和文字表达能力的综合测试。2.请先仔细阅读给定的资料,然后按照后面提出的“申论要求”依次作答。二、给定资料目前,我国正处在工业化进
简述牵连犯的概念和特征。
社会发展过程呈现出统一性和多样性,是由于
f(x)在[一1,1]上连续,则x=0是函数g(x)=的().
最新回复
(
0
)