题目内容
（请给出正确答案）
[主观题]
设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k（0≤k<n)个元素的值。
如搜索结果不匹配，请 联系老师 获取答案
更多“设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列…”相关的问题
第2题
在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得
计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。
点击查看答案
第3题
按排序策略分类，起泡排序属于(①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已
按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已
点击查看答案
经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
第4题
为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和
位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。
点击查看答案
第5题
设待排序的排序码序列为(12，2，16，30，28，10，16，20，6，18)，试分别写出使用以下排序方法每趟排序后
设待排序的排序码序列为（12，2，16，30，28，10，16，20，6，18)，试分别写出使用以下排序方法每趟排序后
点击查看答案
的结果，并说明做了多少次排序码比较，注意，后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。
(1)直接插入排序
(2)希尔排序(增量为5，2，1)
(3)起泡排序
(4)快速排序
(5)简单选择排序
(6)锦标赛排序
(7)堆排序
(8)二路归并排序
(9)基数排序
第6题
下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是
T.
点击查看答案
(1)该算法的功能是什么？
(2)若待排序数据序列为(10，20，30，40，50，60)，给出每次while执行的结果序列。
(3)若待排序数序列为(60，50，40，30，20，10)，给出每次while执行的结果序列。
第8题
在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟
首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log2n)，
点击查看答案
第9题
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列，那
如果只想在一个有n个元素的任意序列中得到其中最小的第k（k<<n),个元素之前的部分排序序列，那
点击查看答案
么最好采用什么排序方法？为什么？例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较？
热门考试
全部 >
