【简答题】【消耗次数:1】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
参考答案:
复制
纠错
相关题目
【单选题】 在二叉排序树中插入一个结点的时间复杂度为()。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为()。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【判断题】 在满二叉树中,存在度为1的结点。
①  正确
②  错误
随机题目
【单选题】 《建筑法》规定,涉及建筑主体和承重结构变动的装修工程,建设单位应当在施工前委托原设计单位或( ? )提出设计方案。
①  其他设计单位
②  具有相应资质条件的设计单位?
③  具有相应资质条件的监理单位
④  具有相应资质条件的装修施工单位
【单选题】 企业在安全生产许可证有效期内,严格遵守有关安全生产的法律法规,未发生死亡事故的,安全生产许可证有效期届满时,经原安全生产许可证颁发管理机关同意,不再审查,安全生产许可证有效期延期( )年。
①  1
②  2
③  3
④  6
【单选题】 安全生产许可证有效期满需要延期的,企业应当于期满前( )个月向原安全生产许可证颁发管理机关办理延期手续。
①  3
②  6
③  9
④  12
【单选题】 《建筑施工安全检查标准》(JGJ59—2011)是( )。
①  推荐性行业标准
②  强制性行业标准
③  推荐性国家标准
④  强制性国家标准
【单选题】 《施工企业安全生产评价标准》(JGJ/T77—2010)是一部( )。
①  推荐性行业标准
②  强制性行业标准
③  推荐性国家标准
④  强制性国家标准
【单选题】 对不符合安全生产许可证条例规定的安全生产条件的企业,不予颁发安全生产许可证,并应( )。
①  电话通知企业
②  通过上网公示通知企业
③  书面通知企业并说明理由
④  以上答案都不对
【单选题】 安全生产许可证颁发管理机关应当自收到申请之日起( )日内审查完毕,经审查符合安全生产规定的安全生产条件的,颁发安全生产许可证。
①  15
②  20
③  30
④  45
【单选题】 下列( )选项不属于企业取得安全生产许可证所应当具备的安全生产条件。
①  建立、健全安全生产责任制,制定完备的安全生产规章制度和操作规程
②  安全投入符合安全生产要求
③  设置安全生产管理机构,配备专职安全生产管理人员
④  企业负责人学历要求为本科以上
【单选题】 建筑工程的发包单位与承包单位应当依法订立( )合同,明确双方的权利和义务。
①  口头
②  口头或书面
③  书面
④  其他形式的
【单选题】 建筑工程实行总承包,( )将建筑工程肢解发包。
①  允许
②  原则上禁止
③  禁止
④  原则上允许