【单选题】【消耗次数: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]。
随机题目
【单选题】 2021年《政府工作报告》提出,2021年要将小规模纳税人增值税起征点从月销售额10万元提高到()。
①  12万元
②  15万元
③  17万元
④  20万元
【单选题】 2021年《政府工作报告》提出,2021年要建立常态化财政资金直达机制并扩大范围,将()中央财政资金纳入直达机制。
①  0.8万亿元
②  1.8万亿元
③  2.8万亿元
④  3.8万亿元
【单选题】 2021年《政府工作报告》提出,2021年要对小微企业和个体工商户年应纳税所得额不到()的部分,在现行优惠政策基础上,再减半征收所得税。
①  40万元
②  60万元
③  80万元
④  100万元
【单选题】 2021年《政府工作报告》提出,大型商业银行普惠小微企业贷款要增长()以上。
①  10%
②  20%
③  30%
④  40%
【单选题】 2021年《政府工作报告》指出,完成职业技能提升和高职扩招()行动目标,建设一批高技能人才培训基地。
①  二年
②  三年
③  四年
④  五年
【判断题】 毛泽东在中共七届二中全会上提出,务必使同志们继续地保持艰苦奋斗的作风。
①  正确
②  错误
【判断题】 在告别西柏坡踏上进驻北平征途之后,毛泽东风趣地把进驻北平比喻为“进京赶考”。
①  正确
②  错误
【判断题】 抗美援朝战争爆发于1951年。
①  正确
②  错误
【判断题】 社会主义三大改造的完成,标志我国建立了社会主义经济制度。
①  正确
②  错误
【判断题】 高饶事件是新中国成立以来,在党内高层首次出现的一场分裂与反分裂的严重斗争。
①  正确
②  错误