大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
对n个记录的文件进行快速排序,所需的辅助存储空间为()
A.
O(1)
B.
O(nlog
2
n)
C.
O(n)
D.
O(n
2
)
题目标签:
排序
快速排序
存储空间
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】EPROM 的地址线为11条时,能访问的存储空间有2K。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一幅1024*768像素的黑白位图图像理论上所需的存储空间大约是 ( )
A.
1.5MB
B.
120KB
C.
96KB
D.
1.2MB
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
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.
航母、导弹、原子弹
查看完整题目与答案
【单选题】Pentium在实地址下有效的存储空间为______。
A.
4GB
B.
4MB
C.
1MB
D.
1GB
查看完整题目与答案
【单选题】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.
错误
查看完整题目与答案
【判断题】快速排序平均情况下的时间复杂度是O(nlogn)
A.
正确
B.
错误
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【单选题】千里眼月功能费包括实际每月的平台使用费、云存储的使用费。其中,平台使用费为根据客户()按月发生,云存储的费用根据客户当月最大存储空间使用情况按月发生,其中云存储功能费可以根据客户需要灵活处理。
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)
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列______是关于文件存储空间管理中空闲块链表的正确描述。
A.
优点是节省内存
B.
优点是可以使存储空间的分配与回收工作高速进行
C.
缺点是仅当存储空间有少量的大空闲区时才有较好的结果
D.
优点是释放速度较快,实现效率较高
查看完整题目与答案
【单选题】文件系统的功能有 Ⅰ.统一管理文件存储空间 Ⅱ.确定文件信息存放位置及存放形式 Ⅲ.实现文件信息的共享 Ⅳ.实现文件从名字空间到外存地址的映射
A.
Ⅰ,Ⅱ和Ⅳ
B.
Ⅱ,Ⅲ和Ⅳ
C.
Ⅰ,Ⅱ和Ⅲ
D.
全部
查看完整题目与答案
【简答题】什么是地址空间什么是存储空间
查看完整题目与答案
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【判断题】EPROM 的地址线为11条时,能访问的存储空间有2K。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一幅1024*768像素的黑白位图图像理论上所需的存储空间大约是 ( )
A.
1.5MB
B.
120KB
C.
96KB
D.
1.2MB
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
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.
航母、导弹、原子弹
查看完整题目与答案
【单选题】Pentium在实地址下有效的存储空间为______。
A.
4GB
B.
4MB
C.
1MB
D.
1GB
查看完整题目与答案
【单选题】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.
错误
查看完整题目与答案
【判断题】快速排序平均情况下的时间复杂度是O(nlogn)
A.
正确
B.
错误
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【单选题】千里眼月功能费包括实际每月的平台使用费、云存储的使用费。其中,平台使用费为根据客户()按月发生,云存储的费用根据客户当月最大存储空间使用情况按月发生,其中云存储功能费可以根据客户需要灵活处理。
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)
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列______是关于文件存储空间管理中空闲块链表的正确描述。
A.
优点是节省内存
B.
优点是可以使存储空间的分配与回收工作高速进行
C.
缺点是仅当存储空间有少量的大空闲区时才有较好的结果
D.
优点是释放速度较快,实现效率较高
查看完整题目与答案
【单选题】文件系统的功能有 Ⅰ.统一管理文件存储空间 Ⅱ.确定文件信息存放位置及存放形式 Ⅲ.实现文件信息的共享 Ⅳ.实现文件从名字空间到外存地址的映射
A.
Ⅰ,Ⅱ和Ⅳ
B.
Ⅱ,Ⅲ和Ⅳ
C.
Ⅰ,Ⅱ和Ⅲ
D.
全部
查看完整题目与答案
【简答题】什么是地址空间什么是存储空间
查看完整题目与答案
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布