大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

归并排序算法需要辅助空间为( )

题目标签：归并排序排序算法
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
查看完整题目与答案

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
查看完整题目与答案

【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案

【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案

【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案

【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
查看完整题目与答案

【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案

【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关，与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案

【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案

【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案

【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案

【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案

【简答题】在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案

【单选题】需求分析过程中，对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案

【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案

【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
查看完整题目与答案

【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案

【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
查看完整题目与答案

【判断题】理论上M算法上下行是可逆的，通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
LTE认证综合练习考试题目

【简答题】设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为（）。
查看完整题目与答案
相关题目：
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关，与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【简答题】在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案
【单选题】需求分析过程中，对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的，通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为（）。
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭