答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案
【单选题】
下列企业中,不属于城镇土地使用税纳税人的是( );
①
位于市区的外商投资企业
②
位于县城的事业单位
③
位于工矿区的私营企业
④
位于农村的集体企业
查看完整题目与答案
【判断题】
土地增值税适用比例税率
①
正确
②
错误
查看完整题目与答案
【判断题】
军队的训练场用地不征土地使用税
①
正确
②
错误
查看完整题目与答案