采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区处理顺序无关
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区处理顺序无关
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区的处理顺序无关
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。【2010年全国试题10(2分)】
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区的处理顺序无关
对N个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是()。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_________。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关
D.以上三者都不对
对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是()。【北方交通大学2000二、5(2分)】
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
对n个关键字进行快速排序,最大递归深度为(),最小递归深度为()。
A.1
B.n
C.log2n
D.nlog2n
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!