答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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)。（）
①  正确
②  错误
查看完整题目与答案
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
查看完整题目与答案
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
查看完整题目与答案
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
查看完整题目与答案
【单选题】 设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
查看完整题目与答案
随机题目
【判断题】 《上市公司行业分类指引》是借鉴联合国国际标准产业分类、北美行业分类体系有关内容的基础上制定而成的。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 从静态角度看，五种竞争力量抗衡的结果共同决定着行业的发展方向；从动态角度看，五种基本竞争力量的状况及其综合强度决定着行业内的企业可能获得利润的最终潜力。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 现金流量表反映企业一定期间现金的流入和流出，弥补了因使用权责发生制概念编制资产负债表和利润表而产生的不足。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 实质性重组一般要将被并购企业60％以上的资产与并购企业的资产进行置换，或双方资产合并；而报表性重组一般都不进行大规模的资产置换或合并。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 道氏理论将价格的波动分为长期趋势、主要趋势、次要趋势、短暂趋势四种。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 证券市场线公式对任意证券或组合的期望收益率和风险之间的关系提供了十分完整的阐述。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 为了获取充足的资金以偿还未来债务流中的每一笔债务而建立的债券组合策略，称之为多重支付负债下的免疫策略和现金流匹配策略。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 投资的本质：在无风险的环境下在时间上配置资产。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 当公司宣布减资时，多半是因为经营不善、亏损严重，需要重新整顿，所以股价会大幅下降。（　　）
①  对
②  错
查看完整题目与答案
【判断题】 从本质上来说，零增长模型和不变增长模型都可以看成是固定增长模型的特例。（　　）
①  对
②  错
查看完整题目与答案