【单选题】【消耗次数:1】
在二叉排序树中插入一个结点的时间复杂度为()。
O(1)
O(n)
O(log2n)
O(n2)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为()。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
随机题目
【多选题】 出租保障性住房,按照收取或应收的租金金额,可能借记(  )。
①  应付账款
②  银行存款
③  应收账款
④  待处理财产损溢
【多选题】 取得政府储备物资,可以是(  )。
①  购入的政府储备物资
②  接受捐赠的政府储备物资
③  无偿调入的政府储备物资
④  购买的办公设备
【多选题】 以下表述中,正确的有(  )。
①  在科目设置、科目和报表项目说明中,一般情况下,不再区分行政和事业单位,也不再区分行业事业单位
②  政府储备物资可以对外销售
③  服务潜力是指政府会计主体利用资产提供公共产品和服务以履行政府职能的潜在能力
④  罚没支出应该按照实际金额记账
【多选题】 购买固定资产、无形资产等,以下正确的会计处理是(  )。
①  借:固定资产/无形资产等<br />  贷:银行存款等
②  借:专用基金<br />  贷:银行存款等
③  借:事业支出等<br />  贷:资金结存——货币资金等
④  借:专用基金<br />  贷:累计盈余
【多选题】 因购货退回、会计差错更正等发生以前年度调整事项,调整增加相关资产和调整减少相关资产,其正确的会计处理分别是(  )。
①  借:银行存款等 <br />  贷:专用基金
②  借:专用基金 <br />  贷:累计盈余
③  借:银行存款等 <br />  贷:以前年度盈余调整
④  借:以前年度盈余调整 <br />  贷:银行存款等
【判断题】 服务潜力是指政府会计主体利用资产提供公共产品和服务以履行政府职能的潜在能力。(  )
① 
② 
【判断题】 现时义务是指政府在现行条件下已承担的义务。未来发生的经济业务或者事项形成的义务也属于现时义务,不应当确认为负债。(  )
① 
② 
【判断题】 在科目设置、科目和报表项目说明中,一般情况下,不再区分行政和事业单位,也不再区分行业事业单位。(  )
① 
② 
【判断题】 “双分录”是以预算会计和财务会计紧密联系在一起为出发点的双重核算方法。(  )
① 
② 
【判断题】 政府储备物资不可以对外销售。(  )
① 
②