试题详情
- 简答题请说明快速排序算法的原理。
- 按照元素的值进行划分；对给定数组中的元素进行重新排列，以得到一个快速排序的分区；在一个分区中，所有在s下标之前的元素都小于等于A[s]，所有在s下标之后的元素都大于等于A[s]；建立了一个分区以后，A[s]已经位于它在有序数组中的最终位置。接下来使用同样的方法继续对A[s]前和A[s]后的子数组分别进行排序。
关注下方微信公众号，在线模考后查看
热门试题
- 一秒钟PAL制式数字视频的不压缩的数据量
- （）结构用于处理重复的动作。
- 根据冯·诺伊曼模型，（）被存在存储器中。
- 数据库是（）组织起来的相关数据的集合。
- 要置位（置1）一个位模式全部的位，对位模
- 在Internet上下载文件通常使用的（
- 在余码转换中，对要转换的数字（）偏移量。
- 在用于CPU运算和I/O设备同步的（）方
- 比较和对照在无符号 、符号加
- 列举色彩三要素及其含义。
- 在下面的HTML标记中属于双边标记的有（
- 气象预报的计算问题主要利用了计算机的（）
- 在计算机中，通常将长度为（）的位模式称为
- 请说明快速排序算法的原理。
- 下列哪种应用不适合采用嵌入式系统（）。
- 将八进制数（305）8
- 用C语言编写的程序需要用（）程序翻译后计
- DBMS能实现对数据库中数据的查询、插入
- 下列哪个不是控制器的功能（）。
- 文字建立链接后通常在文件下方会产生（）。