创建自己的小题库
搜索
【简答题】
（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】MCS-5l 单片机 SFR 的存储空间 是 。
A.
00H ～ 3F H ；
B.
00H ～ 7FH ；
C.
80 H ～ FF H ；
D.
00H ～ 9F H 。
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
【单选题】千里眼月功能费包括实际每月的平台使用费、云存储的使用费。其中，平台使用费为根据客户（）按月发生，云存储的费用根据客户当月最大存储空间使用情况按月发生，其中云存储功能费可以根据客户需要灵活处理。
A.
接入平台时长
B.
接入平台流量
C.
接入终端路数
D.
接入终端流量
【单选题】顺序栈S中栈顶指针top所指示的存储空间的内容的访问形式是( )。 其中顺序栈的存储结构描述为: typedef struct{ SElemType *base ; //栈底指针 SElemType *top; //栈顶指针 ,指向栈顶元素的下一存储位置 int stacksize }SqStack;
A.
S.top
B.
S.top-1
C.
*S.top
D.
*(S.top-1)
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】下列______是关于文件存储空间管理中空闲块链表的正确描述。
A.
优点是节省内存
B.
优点是可以使存储空间的分配与回收工作高速进行
C.
缺点是仅当存储空间有少量的大空闲区时才有较好的结果
D.
优点是释放速度较快，实现效率较高
【单选题】文件系统的功能有 Ⅰ．统一管理文件存储空间 Ⅱ．确定文件信息存放位置及存放形式 Ⅲ．实现文件信息的共享 Ⅳ．实现文件从名字空间到外存地址的映射
A.
Ⅰ，Ⅱ和Ⅳ
B.
Ⅱ，Ⅲ和Ⅳ
C.
Ⅰ，Ⅱ和Ⅲ
D.
全部
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
相关题目：
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】MCS-5l 单片机 SFR 的存储空间 是 。
A.
00H ～ 3F H ；
B.
00H ～ 7FH ；
C.
80 H ～ FF H ；
D.
00H ～ 9F H 。
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
【单选题】千里眼月功能费包括实际每月的平台使用费、云存储的使用费。其中，平台使用费为根据客户（）按月发生，云存储的费用根据客户当月最大存储空间使用情况按月发生，其中云存储功能费可以根据客户需要灵活处理。
A.
接入平台时长
B.
接入平台流量
C.
接入终端路数
D.
接入终端流量
【单选题】顺序栈S中栈顶指针top所指示的存储空间的内容的访问形式是( )。 其中顺序栈的存储结构描述为: typedef struct{ SElemType *base ; //栈底指针 SElemType *top; //栈顶指针 ,指向栈顶元素的下一存储位置 int stacksize }SqStack;
A.
S.top
B.
S.top-1
C.
*S.top
D.
*(S.top-1)
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】下列______是关于文件存储空间管理中空闲块链表的正确描述。
A.
优点是节省内存
B.
优点是可以使存储空间的分配与回收工作高速进行
C.
缺点是仅当存储空间有少量的大空闲区时才有较好的结果
D.
优点是释放速度较快，实现效率较高
【单选题】文件系统的功能有 Ⅰ．统一管理文件存储空间 Ⅱ．确定文件信息存放位置及存放形式 Ⅲ．实现文件信息的共享 Ⅳ．实现文件从名字空间到外存地址的映射
A.
Ⅰ，Ⅱ和Ⅳ
B.
Ⅱ，Ⅲ和Ⅳ
C.
Ⅰ，Ⅱ和Ⅲ
D.
全部
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
参考解析：
AI解析
重新生成
题目纠错 0
发布
