答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【简答题】【消耗次数：1】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
参考答案：
复制
纠错
相关题目
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
查看完整题目与答案
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
查看完整题目与答案
【单选题】 在二叉排序树中插入一个结点的时间复杂度为（）。
①  O(1)
②  O(n)
③  O(log2n)
④  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的平方)
查看完整题目与答案
【判断题】 在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
查看完整题目与答案
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。（）
①  正确
②  错误
查看完整题目与答案
【单选题】 设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。
①  4
②  5
③  6
④  7
查看完整题目与答案
随机题目
【单选题】 协助老人清洁足部的注意事项包括（）。
①  水温不可过热，以防烫伤。
②  注意趾缝处要洗净。
③  以上都是
④  脚盆要放稳，避免打湿被子，一旦弄湿应及时更换。
查看完整题目与答案
【单选题】 一个完整的睡眠周期一般每（）分钟交替一次。
①  70～120
②  60～150
③  50～100
④  60～120
查看完整题目与答案
【单选题】 单糖或双糖需要消耗酶再被吸收进入血液，使血糖迅速升高。
①  对
②  错
查看完整题目与答案
【单选题】 检查项目为（），应取粪便不同部分适量送检。
①  细菌感染
②  以上都是
③  阿米巴原虫
④  寄生虫卵
查看完整题目与答案
【单选题】 采便时需要准备哪些物品（）。
①  屏风
②  化验单
③  以上都是
④  便盆
查看完整题目与答案
【单选题】 胃蠕动波从贲门开始向幽门方向进行，每分钟约（）次。
①  4
②  3
③  2
④  5
查看完整题目与答案
【单选题】 食物如胃（）分钟后胃开始进行蠕动。
①  3
②  10
③  5
④  2
查看完整题目与答案
【单选题】 根据卧位的自主性，可将卧位分为主动、被动、不稳定和被迫卧位。
①  对
②  错
查看完整题目与答案
【单选题】 肩部约束带用宽布制成，宽（）cm，长120 cm，一端制成袖筒。
①  8
②  6
③  7
④  9
查看完整题目与答案
【单选题】 （）用于冲洗、清洁化脓伤口内的分泌物。
①  3%过氧化氢
②  生理盐水
③  酒精
④  碘伏
查看完整题目与答案