网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

已知一组待排序元素关键字为:24,33,12,17,33,15,12 请写出3趟快速排序的结果(注意以下划线区分相同关键字,结果没标明下划线判错)。


参考答案和解析
(24 , 62 , 19 , 36) (19 , 24 , 36 , 62)
更多 “已知一组待排序元素关键字为:24,33,12,17,33,15,12 请写出3趟快速排序的结果(注意以下划线区分相同关键字,结果没标明下划线判错)。” 相关考题
考题 有一种简单的排序算法,叫做计数排序。这种排序算法对一个待排序的表进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表,关键字比较次数是多少?④ 与简单选择排序相比较,这种方法是否更好?为什么?

考题 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。A.归并B.快速C.希尔D.堆

考题 以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换

考题 若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序

考题 设一组初始记录关键字序列为20,18,22,16,30,19,则以20为中轴的一趟快速排序结果为19,30,16,20,18,22。此题为判断题(对,错)。

考题 排序算法的稳定性是指( )。A.经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变 B.经过排序后,能使关键字相同的元素保持原顺序中的相对位置改变 C.排序算法的性能与被排序元素个数关系不大 D.排序算法的性能与被排序元素个数关系密切

考题 如果有两个排序关键字,则对它们的关系说法错误的有()。A:先按主关键字排序,然后再自动按次序关键字排序B:按主关键字排序,次关键字无效C:次关键字字段按次关键字排序,其他字段按主关键字排序D:先按主关键字排序,当主关键字的值相同时再按次关键字排序

考题 一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。

考题 在Excel 2010中,数据清单包含有“姓名”、“工资”、“奖金”等多个字段,若“工资”作为主要关键字,“奖金”作为次要关键字进行排序,则有()A、“工资”相同与否,不影响按“奖金”排序的结果B、按“工资”与“奖金”相加的结果进行排序C、分别按“工资”、“奖金”独立排序D、先按“工资”进行排序,“工资”相同时再按“奖金”排序

考题 若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

考题 Excel在排序时()。A、按住关键字排序,其他不论B、首先按主关键排序,主要关键字相同则按次关键字排序,以次类推C、按主要、次要、第三关键字的组合排序D、按主要、次要、第三关键字中的数据项排序

考题 如果有两个排序关键字,则它们的关系是()。A、先按主关键字排序,然后再自动按次关键字排序B、按主关键字排序,次关键字无效C、次关键字字段按次关键字排序,其他字段按主关键字排序D、先按主关键字排序,当主关键字的值相同时再按次关键字排序

考题 写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

考题 设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序

考题 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

考题 当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序

考题 次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、插入排序C、快速排序D、归并排序

考题 在Excel电子表格中进行数据排序操作时,用户可以指定排序的“主要关键字”和“次要关键字”,下面叙述正确的是()A、全部数据先按“主要关键字”排序,保存结果之后再按“次要关键字”排序B、全部数据按“主要关键字”排序,当“主要关键字”相同时,才按“次要关键字”排序C、被指定为“主要关键字”的一列数据和被指定为“次要关键字”的一列数据,将分别按各自的升序.降序要求进行排序D、只有“次要关键字”相同时,“主要关键字”才会有效

考题 排序中当待排序记录的关键字(数值)()时,排序结果是惟一的,否则排序结果不惟一。A、都相同B、都不相同C、有序D、无序

考题 在Excel 2003中,数据清单包含有“姓名”、“数学”、“总成绩”等多个字段,若“总成绩”作为主要关键字,“数学”作为次要关键字进行排序,则有()。A、“总成绩”相同与否,不影响按“数学”排序的结果B、按“总成绩”与“数学”相加的结果进行排序C、分别按“总成绩”、“数学”独立排序D、先按“总成绩”进行排序,“总成绩”相同时再按“数学”排序

考题 在Excel中,以下关于排序顺序,描述正确的是()。A、先按主要关键字排序,然后再重新按次要关键字排序B、按主要关键字排序,次要关键字无效C、次要关键字字段按照次要关键字排序,其他字段按主要关键字排序D、先按主要关键字排序,当主要关键字的数值相同时,再按次要关键字排序

考题 单选题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A 起泡排序B 快速排序C 直接插入排序D 简单选择排序

考题 填空题若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

考题 单选题设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A 快速排序B 堆排序C 归并排序D 插入排序

考题 单选题在Excel中,以下关于排序顺序,描述正确的是()。A 先按主要关键字排序,然后再重新按次要关键字排序B 按主要关键字排序,次要关键字无效C 次要关键字字段按照次要关键字排序,其他字段按主要关键字排序D 先按主要关键字排序,当主要关键字的数值相同时,再按次要关键字排序

考题 问答题有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

考题 单选题次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A 堆排序B 插入排序C 快速排序D 归并排序

考题 判断题多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。A 对B 错