大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。
A.
快速排序算法是不稳定的排序算法
B.
快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.
快速排序算法是一种分治算法
D.
当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
题目标签:
快速排序
构成
准元素
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
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.
框架结构
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【简答题】快速排序法在被排序的数据量______时,最不利于发挥其长处。
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【单选题】王某回国携带应申报物品而未向海关申报,海关认定王某的行为构成走私,对其作出没收物品,并罚款1000元人民币的处罚。海关的上述处罚是否正确( )
A.
是错误的,只能实施没收物品的处罚
B.
是错误的,只能实施罚款1000元的处罚
C.
是错误的,只能在没收与罚款中选择一种实施处罚
D.
是正确的,不违反一事不再罚的原则
查看完整题目与答案
【单选题】在建设项目工程造价构成中,属于工程建设其他费用的是( )。
A.
建设期贷款利息
B.
基本预备费
C.
单机调试费
D.
生产准备费
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
A.
3
B.
5
C.
7
D.
9
查看完整题目与答案
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
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.
框架结构
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【简答题】快速排序法在被排序的数据量______时,最不利于发挥其长处。
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【单选题】王某回国携带应申报物品而未向海关申报,海关认定王某的行为构成走私,对其作出没收物品,并罚款1000元人民币的处罚。海关的上述处罚是否正确( )
A.
是错误的,只能实施没收物品的处罚
B.
是错误的,只能实施罚款1000元的处罚
C.
是错误的,只能在没收与罚款中选择一种实施处罚
D.
是正确的,不违反一事不再罚的原则
查看完整题目与答案
【单选题】在建设项目工程造价构成中,属于工程建设其他费用的是( )。
A.
建设期贷款利息
B.
基本预备费
C.
单机调试费
D.
生产准备费
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
A.
3
B.
5
C.
7
D.
9
查看完整题目与答案
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布