首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-08-13
50
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/l8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面函数的画线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7);elseret
创建对象数组时,对数组的每一个元素都将调用一次构造函数,如果没有显式给出数组元素的初值,则调用默认构造函数,下列程序涉及对象数组的创建和单个对象的创建,其输出结果是______。#include<iostream>usingname
假定用户没有给一个名为MyClass的类定义析构函数,则系统为其定义的默认析构函数首部形式为______。
数据库系统中实现各种数据管理功能的核心软件是______。
关系数据库管理系统能实现的专门关系运算包括()。
结构化程序设计的核心和基础是()。
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
结构化程序设计的3种结构是
下列程序完成从文件读取文件显示的同时写入第二个文件,则在程序中划线部分应该出现的语句是______。#include<iostream.h>#include<fstream.h>voidmain(){fs
一个人有一个身份证号码,一个身份证号码对应一个人。实体“人”和实体“身份证号码”存在的联系是
随机试题
简述毛泽东思想的历史地位。
岳之峰的父亲是一位()。
抗风湿治疗,选用肾上腺皮质激素的指征是:()
A.质量领导组织B.质量管理机构C.药品检验和验收部门D.药品养护组织E.药品采购()负责抽样的原则和程序、验收和检验的操作规程
下列参数中,属于工艺参数的是()。
总监理工程师应当调动项目监理组织中所有监理人员的积极性,协助业主达到( )的最终目的。
下列关于噪声污染防治的说法中,错误的是()。
根据印花税的有关规定,下列说法正确的有()。
我国公务员不得组织或参加集会、游行、示威活动,不得组织或者参加罢工。()
Themostimportantroleforgovernmentincreatingtheconditionsforcommercialinnovationistosupportuniversitiesintheir
最新回复
(
0
)