下载APP
【单选题】
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
A.
O(nlog2n)
B.
O(n)
C.
O(1og2n)
D.
O(n2)
题目标签:
排序
快速排序
存储空间
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【单选题】MCS-5l 单片机 SFR 的存储空间 是 。
A.
00H ~ 3F H ;
B.
00H ~ 7FH ;
C.
80 H ~ FF H ;
D.
00H ~ 9F H 。
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【判断题】1MB的存储空间分成两个存储体:偶地址存储体和奇地址存储体。
A.
正确
B.
错误
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【单选题】千里眼月功能费包括实际每月的平台使用费、云存储的使用费。其中,平台使用费为根据客户()按月发生,云存储的费用根据客户当月最大存储空间使用情况按月发生,其中云存储功能费可以根据客户需要灵活处理。
A.
接入平台时长
B.
接入平台流量
C.
接入终端路数
D.
接入终端流量
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列______是关于文件存储空间管理中空闲块链表的正确描述。
A.
优点是节省内存
B.
优点是可以使存储空间的分配与回收工作高速进行
C.
缺点是仅当存储空间有少量的大空闲区时才有较好的结果
D.
优点是释放速度较快,实现效率较高
查看完整题目与答案