首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换（或移动）后
在快速排序法中，每经过一次数据交换（或移动）后
admin
2018-10-16
47
问题
在快速排序法中，每经过一次数据交换（或移动）后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://jikaoti.com/ti/H1a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。 main() { char c1,c2； c1=’a’+’5’-’3’； c2=’a’+’6’-’3’； printf("%c，%d\n"，c1，c2)； }
一个算法的时间复杂性是______的函数。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-4
有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：cas
最简单的交换排序方法是
下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。#include＜stdio．h＞FILE*fp；main(){inti，j；if((fp＝fopen(【
数据结构分为逻辑结构与()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．肠痉挛E．绞窄性肠梗阻炎性狭窄引起的肠梗阻
患者胸闷隐痛，时作时止，心悸气短，倦怠懒言，面色少华，遇劳则甚，舌偏红或有齿痕，脉细弱无力，或结代。证属
女，18岁。因大面积烧伤住院治疗3天，上腹疼1天，2小时内排柏油样便3次。查体：P96次／分，BP110／70mmHg，实验室检查：WBC11．8×109／L，血红蛋白92g／L。首选的治疗措施是()
下列有关公务员问题的表述，哪些是正确的?()
超过建设用地使用权出让合同约定的期限满()未开发土地的，国有土地所有者代表有权征收相当于土地使用权出让金20％以下的土地闲置费。
资本资产定价模型和证券市场线最大的贡献在于()。
下列有关学习策略的特征描述中，错误的一项是()
内隐学习是指一种无需意志努力的潜意识的学习。这种学习的特点在于人们潜意识地获得某种知识，而且无需意志努力就可以将这些知识提取出来，并应用于特定任务的操作中。根据上述定义，下列不属于内隐学习的是：
下图①所示是一棵二叉树，其后序遍历序列是()。
Howeverimportantwemayregardschoollifetobe,thefactcannotbedeniedthatchildrenspendmoretimeathomethaninthec
最新回复
(
0
)
