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

题目内容 （请给出正确答案）

对初始状态为递增序列的表按递增顺序排序，最省时间的是 算法，最费时间的是 算法。

A．堆排序、简单选择排序

B．直接插入排序、快速排序

C．快速排序、合并排序

D．堆排序

参考答案和解析
快速排序
更多 “对初始状态为递增序列的表按递增顺序排序，最省时间的是 算法，最费时间的是 算法。A．堆排序、简单选择排序B．直接插入排序、快速排序C．快速排序、合并排序D．堆排序” 相关考题
考题 对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()A.堆排序B.快速排序C.插入排序D.归并排序
查看答案
考题 以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
查看答案
考题 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()A.堆排序B.插入排序C.冒泡排序D.快速排序
查看答案
考题 在中是按空闲区大小递增顺序形成空闲分区链()。A.首次适应算法B.最坏适应算法C.最佳适应算法D.循环首次适应算法
查看答案
考题 假设二叉排序树(t为指向根结点的指针)中各元素值均不相同,设计一个递归算法按递增顺序输出树上各元素值。
查看答案
考题 若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。A．直接插入排序B．快速排序C．归并排序D．选择排序
查看答案
考题 在动态分区管理的最佳适应算法中,空白区的排序方式是()。 A.按大小递减排列B.按大小递增排列C.按地址递减排列D.按地址递增排列
查看答案
考题 若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。A、直接插入排序B、快速排序C、归并排序D、选择排序
查看答案
考题 最坏适应算法是按（）顺序形成空闲分区表。A、空闲区首址递增B、空闲区首址递减C、空闲区大小递增D、空闲区大小递减
查看答案
考题 在循环首次适应算法中，要求空闲分区按（）顺序链接成空闲分区链；在最佳适应算法中是按（）顺序形成空闲分区链。A、空闲区首址递增；B、空闲区首址递减；C、空闲区大小递增；D、空闲区大小递减。
查看答案
考题 在动态分区管理的最佳适应算法中，空白区的排序方式是（）。A、按大小递减排列B、按大小递增排列C、按地址递减排列D、按地址递增排列
查看答案
考题 首次适应算法的空闲区是（）。A、按地址递增顺序链在一起B、始端指针表指向最大空闲区C、按大小递增顺序链在一起D、寻找从最大空闲区开始
查看答案
考题 设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序，则（）最省时间，（）最费时间。
查看答案
考题 对初始状态为递增序列的表按递增序列排序，最省时间的事（）算法，最费时间的是（）算法。
查看答案
考题 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。
查看答案
考题 对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
查看答案
考题 动态分区式内存管理中，首次适应算法要求空白区是（）。A、按空白区大小递减顺序连接B、按空白区大小递增顺序连接C、按空白区地址大小递减顺序连接D、按空白区地址大小递增顺序连接
查看答案
考题 填空题设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序，则（）最省时间，（）最费时间。
查看答案
考题 单选题若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。A 直接插入排序B 快速排序C 归并排序D 选择排序
查看答案
考题 多选题在循环首次适应算法中，要求空闲分区按（）顺序链接成空闲分区链；在最佳适应算法中是按（）顺序形成空闲分区链。A空闲区首址递增；B空闲区首址递减；C空闲区大小递增；D空闲区大小递减。
查看答案
考题 填空题对初始状态为递增序列的表按递增序列排序，最省时间的事（）算法，最费时间的是（）算法。
查看答案
考题 单选题动态分区式内存管理中，首次适应算法要求空白区是（）。A 按空白区大小递减顺序连接B 按空白区大小递增顺序连接C 按空白区地址大小递减顺序连接D 按空白区地址大小递增顺序连接
查看答案
考题 单选题在动态分区管理的最佳适应算法中，空白区的排序方式是（）。A 按大小递减排列B 按大小递增排列C 按地址递减排列D 按地址递增排列
查看答案
考题 填空题分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。
查看答案
考题 单选题首次适应算法的空闲区是（）。A 按地址递增顺序链在一起B 始端指针表指向最大空闲区C 按大小递增顺序链在一起D 寻找从最大空闲区开始
查看答案
考题 填空题对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
查看答案
考题 单选题最坏适应算法是按（）顺序形成空闲分区表。A 空闲区首址递增B 空闲区首址递减C 空闲区大小递增D 空闲区大小递减
查看答案
考题 单选题对初始状态为递增序列的表按递增顺序排序，最省时间的是（ ）算法。A 堆排序B 快速排序C 插入排序D 归并排序
查看答案
热门标签
最新试卷