题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-02-11 00:51:50

[单项选择]采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()。
A. 递归次数与初始数据的排列次序无关
B. 每次划分后,先处理较长的分区可以减少递归次数
C. 每次划分后,先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区处理顺序无关

更多"采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是("的相关试题:

[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
[单项选择]对n个记录的文件进行快速排序,平均执行时间为( )。
A. O(log2n)
B. 0(n)
C. O(nlog2n)
D. 0(n2)
[单项选择]将5个数据进行快速排序,在最坏情况下需要比较的次数是
A. 4
B. 5
C. 10
D. 20
[单项选择]n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]以下关键码序列用快速排序法进行排序,速度最慢的是( )。
A. {23,27,7,19,11,25,32}
B. {23,11,19,32,27,25,7}
C. {7,11,19,23,25,27,32}
D. {27,25,32,19,23,7,11}
[单项选择]在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。
A. n
B. n-1
C. n/2
D. log2(下标)n
[单项选择]为实现快速排序算法,待排序序列宜采用的存储方式是()。
A. 顺序存储 
B. 散列存储 
C. 链式存储 
D. 索引存储
[单项选择]对n个记录的文件进行快速排序,所需要的辅助存储空间为()。
A. O(nlog2n)
B. O(n)
C. O(log2n)
D. O(n2)
[单项选择]对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A. o(1og2n) 
B. o(n) 
C. o(nlog2n) 
D. o(n2)

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码