首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-08-13
26
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://jikaoti.com/ti/3At0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化分析方法是面向()的自顶向下,逐步求精进行需求分析的方法。
软件是程序、数据和______的集合。
常采用的两种存储结构是()。
以下定义数组中错误的是
下列程序用于将源文件中的字母进行大小写转换,请填写while的请句。#include<iostream.h>#include<fstream.h>#include<iomanip.h>voidmain(){cha
一个在基类中说明的虚函数,它在该基类中没有定义,但要求任何派生类都必须定义自己的版本,此虚函数又称为()。
在关系模型中,把数据看成是二维表,每一个二维表称为一个______。
下列描述中错误的是()。
下列关于结构化程序设计原则和方法的描述中,错误的是()。
随机试题
饮酒后驾驶机动车的,公安机关交通管理部门不得扣留驾驶证。
完成反应式
男,45岁。进行性呼吸困难半年。无咳嗽,咯血及胸痛。查体:BP110/75mmHg,口唇发绀,颈静脉怒张。双肺呼吸音清,心界无扩大,心率92次/分。P2亢进,三尖瓣区可触及抬举样搏动。双下肢轻度水肿。为明确诊断,首选的检查是
肝功能不全者忌用
(注册会计师考试)甲公司为购买货物而将所持有的汇票背书转让给乙公司,但因担心以此方式付款后对方不交货,因此在背书栏中记载了“乙公司必须按期保交货,否则不付款”的字样,乙公司在收到票据后没有按期交货。根据票据法律制度的规定,下列表述中,正确的是(
关于法人的说法,正确的是()。
在商业发票上必须明确显示数量、单价、总值和贸易术语等主要内容。()
从运动生理学氧的代谢程度来看,健康有效的运动项目可分三大类,即()。
市场的基本功能是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
最新回复
(
0
)