【单选题】【消耗次数:1】
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
O(n)
O(1)
O(log2(n))
O(n的平方)
参考答案:
复制
纠错
相关题目
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在二叉排序树中插入一个结点的时间复杂度为()。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
随机题目
【多选题】 下列关于房产税减免税的说法中,正确的有 );
①  国家机关自用房产免征房产税
②  公园里饮食部所用房产免征房产税
③  国家外汇管理局所属分支机构自用的房产免征房产税
④  保险公司的营业用房免征房产税
【多选题】 下列各项行为中,需要征收契税的是()
①  A. 以获奖方式取得房屋产权
②  B. 以房产抵债
③  C. 以实物交换房屋
④  D. 国有土地使用权出让
【单选题】 甲企业和乙银行签订一份借款合同,丙为担保人,丁为证人。则在这一业务中,印花税的纳税义务人为( );
① 
②  甲、乙
③  甲、乙、丙
④  甲、乙、丙、丁
【单选题】 纳税人建造普通标准住宅出售,增值额超过扣除项目金额20%的,应就其()按规定计算缴纳土地增值税。
①  A. 超过部分的增值额
②  B. 全部增值额
③  C. 扣除项目金额
④  D. 出售金额
【单选题】 根据土地增值税法律制度的规定,下列属于土地增值税征税范围的是( );
①  李某把自有的房产赠与其儿子
②  陈某把房产对外出租
③  顾某把房产赠与其朋友陈某
④  张某对其的房产进行评估,并发生了增值
【单选题】 下列属于资源税征收范围的是()。
①  A.人造原油
②  B.井矿盐
③  C.煤炭生产的天然气
④  D. 森林
【单选题】 某企业2018年10月开业,实收资本6000万元,2019年增加资本公积200万元,5月与甲公司签订受托加工合同,约定由该公司提供原材料100万元,并向甲收取加工费20万元,5月份与另一公司签订技术开发合同记载金额100万元,2018年该公司应缴纳的印花税()元
①  A. 1200
②  B. 1400
③  C. 1700
④  D. 1900
【单选题】 下列企业中,不属于城镇土地使用税纳税人的是( );
①  位于市区的外商投资企业
②  位于县城的事业单位
③  位于工矿区的私营企业
④  位于农村的集体企业
【判断题】 土地增值税适用比例税率
①  正确
②  错误
【判断题】 军队的训练场用地不征土地使用税
①  正确
②  错误