答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设二叉排序树上有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的平方)
查看完整题目与答案
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
查看完整题目与答案
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是（）。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
查看完整题目与答案
【单选题】 在二叉排序树中插入一个结点的时间复杂度为（）。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
查看完整题目与答案
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
查看完整题目与答案
【单选题】 设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
查看完整题目与答案
【判断题】 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
查看完整题目与答案
随机题目
【简答题】 人类的食事活动包括哪几项[填空][填空][填空][填空][填空]
查看完整题目与答案
【简答题】 我国[填空]族人民制作的糕点独具风味，其中萨其马很受大家欢迎。
查看完整题目与答案
【简答题】 简述目标管理的实施过程
查看完整题目与答案
【简答题】 评述法约尔的一般管理理论的主要思想。
查看完整题目与答案
【简答题】 怎么理解沟通的含义？
查看完整题目与答案
【简答题】 简述计划编制的程序。
查看完整题目与答案
【简答题】 简述菲德勒权变模型。并谈谈对管理者的启示
查看完整题目与答案
【简答题】 简述控制的系统。
查看完整题目与答案
【简答题】 简述领导和管理的异同
查看完整题目与答案
【简答题】 如何理解决策？决策有哪些基本特征？
查看完整题目与答案