移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。

发布日期:2020-04-10

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部...
A

分治

B

动态规划

C

贪心

D

回溯

试题解析

快速排序算法

快速排序(Quicksort),计算机科学词汇,适用领域Pascal,c++等语言,是对冒泡排序算法的一种改进。

中文名
快速排序算法
别名
快速排序
提出时间
1960年
应用学科
计算机科学
外文名
quick sort
提出者
C. A. R. Hoare
适用领域
Pascal,c++等语言

排序

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。

中文名
排序
性质
计算机内经常进行的一种操作
分类
稳定排序
外文名
sequence
排序算法
快速排序
应用学科
数学 计算机

数组

数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合。

中文名
数组
分类
一维、二维(矩阵)、三维数组
外文名
Array
定义
同类数据元素的集合

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

CMS专题

CMS专题

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

单塔式空气干燥器干燥的过程中,一部分空气干燥后送往总风缸,另外一部分经过()到再生风缸储存。

在项目管理过程中,沟通是项目管理者的一部分工作,而且是很少的一部分工作。

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于...

在项目管理过程中,沟通是项目管理者的一部分工作,而且是很少的一部分工作。

单塔式空气干燥器干燥的过程中,一部分空气干燥后送往总风缸,另外一部分经过()到再生风缸储存。

在整修发酵过程中,微生物将培养基的营养成份用于3个方面:一部分();一部分();此外,()。

在收入分配过程中,无论是鼓励一部分地区、一部分人先富起来,还是注重社会公平,其实质都是()

组织的人员招聘工作是一个复杂、完整而又连续的程序化过程,这个过程的每一部分都是为了保证组织人员的录用质量,为组织选拔出合格、优秀的人才。在这个过程中,首先发生的...

缓冲器在压缩过程中,有一部分冲击能量被阻尼所消耗。其消耗部分能量与容量()之比,称为()。

()将学生作为学校、家庭和社区的一部分,学生个人和其成长过程中有关团体,如学校、家庭、社区、教师及其他学生都可以作为其工作对象。