【单选题】【消耗次数: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)
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为()。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【判断题】 资产负债表的格式主要有账户式和报告式两种,我国采用的是报告式,因此才出现财务会计报告这个名词。
①  正确
②  错误
【判断题】 资产负债表中“固定资产”项目应根据“固定资产”账户余额直接填列。
①  正确
②  错误
【单选题】 强调不同企业发生的相同或者相似的交易或者事项,应当采用规定的会计政策,确保会计信息口径一致的会计信息质量要求是( )。
①  可靠性
②  可理解性
③  及时性
④  可比性
【单选题】 下列各项业务中,将使企业负债总额减少的是( )。
①  计提应付债券利息
②  融资租入固定资产
③  将债务转为资本
④  结转本期未交增值税
【单选题】 下列对会计基本假设的表述中恰当的是( )。
①  货币计量为确认、计量和报告提供了必要的手段
②  一个会计主体必然是一个法律主体
③  持续经营和会计分期确定了会计核算的空间范围
④  会计主体确立了会计核算的时间范围
【单选题】 会计核算时将劳动资料划分为固定资产和低值易耗品,是基于( )信息质量要求。
①  重要性
②  可比性
③  谨慎性
④  权责发生制
【单选题】 下列说法中,能够保证同一企业会计信息前后各期可比的是( )。
①  为了提高会计信息质量,要求企业所提供的会计信息能够在同一会计期间不同企业之间进行相互比较
②  存货的计价方法一经确定,不得随意改变,如需变更,应在财务报告中说明
③  对于已经发生的交易或事项,应当及时进行会计确认、计量和报告
④  对期末存货采用成本与可变现净值孰低法计价
【单选题】 引航公司2012年年初所有者权益总额为1500000元。2012年,引航公司以盈余公积转增资本300000元,实现利润总额3000000元,应交所得税1000000元(实际上交900000元),提取盈余公积200000元,向投资者分配利润100000元。引航公司2012年年末所有者权益总额为()元。
①  300000
②  3100000
③  3500000
④  3400000
【单选题】 期末存货采用成本与可变现净值孰低计价,其所体现的会计信息质量要求是( )。
①  及时性
②  相关性
③  谨慎性
④  重要性
【单选题】 企业为了鼓励客户提前偿付货款而向客户提供的债务扣除称之为()。
①  商业折扣
②  销售退回
③  现金折扣
④  购货退回