首页
登录
从业资格
对长度为的线性表做快速排序,在情况下的交换次数是()。A.n B.n-1 B
对长度为的线性表做快速排序,在情况下的交换次数是()。A.n B.n-1 B
最全题库
2022-08-02
106
问题
对长度为的线性表做快速排序,在情况下的交换次数是()。A.nB.n-1B.(n-1)D.n (1-1) **
选项
A.n
B.n-1
B.(n-1)
D.n (1-1) **
答案
D
解析
本题考查线性表。线性表快速排序之所以快,是因为每次按照基准将数组分成两个差不多长度的子数组。快速排序最坏的情况下就是每次选的基准数都和其他数做过比较,如果两个子数组中有一个长度为0,也就子问题规模每次只减少了1,此时时间复杂度从nlogn变为n^2,此时就需要递归n-1次。第一次递归比较n-1次,第二次递归比较2n2.次.....第n-1次递归比较1次。综上: (n-1) + (n-2) ....1=+n1 (n-1) 12。故本题选D。
转载请注明原文地址:https://tihaiku.com/congyezige/1902250.html
本试题收录于:
中学信息技术学科知识与教学能力题库教师资格笔试分类
中学信息技术学科知识与教学能力
教师资格笔试
相关试题推荐
大小知觉是头脑对物体的长度、面积、体积在量方面变化的反映,()的儿童在判断积木
创造性与智力的关系并非简单的线性关系,以下说法中正确的有( )。A.低智商不可
在ExCel中,表格数据“排序”对话框中,关键字可以设置的个数是( )。A.1
儿童体格发育最重要及最常用的形态指标是( )A.手长和足长 B.上下肢长度
宽度为a的直长均匀带电薄板,沿长度方向单位长度的带电量为λ,试求:与板的边缘距
如图甲所示,用一根导线做成一个半径为r的圆环,其单位长度的电阻为r0,将圆环的右
如图3甲所示,用一根导线做成一个半径为r的圆环,其单位长度的电阻为r0,将圆环的
如图4所示,玻璃管内封闭了一定质量的气体,气柱长度为ι,管内外水银面高度差为h。
如图2所示,玻璃管内封闭了一段气体,气柱长度为L,管内外水银面高度差为h,若温度
如图所示为物理实验室常见的一种螺旋测微器,用它测量长度可准确到()。
随机试题
Researchershaveidentified1.4millionanimalspeciessofar—andmillion
Accordingtothepassage,whenwere.toysdeveloped?[br]Whichofthefollowing
【S1】[br]【S6】I本题考查非谓语动词。由于主句成分完整,所以空格应该填入非谓语动词,并与空格后的名词词组构成动宾结构。选项中有两个-ing形式的非谓
个体的道德发展是在其内部矛盾运动的过程中实现的,矛盾和冲突是促进道德发展的()。
下列各项属于SI基本量的基本单位的是()。 A.发光强度B.质量C.角
1991-43.饮证与水肿,同为津液病变,其不同在于 A.邪在表与在里B.
()是指商业银行为保证客户在银行为客户对外出具有结算功能的信用工具,或提供资
求助者一般资料:小青,女孩,13岁,六年级学生,性格内向。 求助者情况:求助
可用于胆石症的药物为A.头孢哌酮-舒巴坦钠 B.哌替啶 C.匹维溴铵 D.
2×19年6月30日,甲公司与乙公司签订租赁合同,从乙公司租入一栋办公楼。
最新回复
(
0
)