网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
参考答案
更多 “对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。” 相关考题
考题
假设磁盘的移动臂位于18号柱面上，进程的请求序列如表5-1所示。那么最省时间的响应序列为(1)，最费时间的响应序列为(2)。A．②③④⑤⑧①⑦⑥B．⑥⑦⑧①⑤②③④C．⑤⑧①⑦⑥②③④D．⑥⑦⑤⑧①②③④
考题
以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
考题
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
考题
下面针对排序描述项正确的是（）A、冒泡排序是排序的一种，除了冒泡排序还存在其它的排序方法B、排序的思想就是按照整理文件中的记录或数据，使之按关键字递增（或递减）次序排列起来C、排序是计算机内经常进行的一种操作，其目的是将一组"无序"的记录序列调整为"有序"的记录序列D、排序的目的是对已排序的元素进行查找
考题
单选题对初始状态为递增序列的表按递增顺序排序，最省时间的是（ ）算法。A
堆排序B
快速排序C
插入排序D
归并排序
热门标签
最新试卷
