从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为 ( ) 。 _数据结构(信息管理)_全学科试题题库

当前学科：数据结构(信息管理)

题目：选择题
从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为 ( ) 。
- A. O (n 2 ) 　
- B. O (n)
- C. O (log 2 n)
- D. O（1）
答案： <查看本题扣1积分>

查看答案

答案不对？请尝试站内搜索

推荐知识点:

下列各项中，属于企业费用的有（）。

大黄有下列哪些作用（）

低温弯折试验对实验室环境温度要求是（），试样在实验室温度下停放时间不少于（）。

前列腺特异性抗原（PSA）是由前列腺的什么组织分泌的（）

阅读材料，回答下列问题。材料1：2011年7月23日至24日，山东省第一届全民健身运动会攀岩比赛暨第八届攀岩锦标赛在海阳市攀岩场地举行。攀岩运动是从登山运动中派生出来的一个竞技项目。近年来我国的攀岩运动发展迅速，华北某些城市就充分利用其有利的自然条件、优惠的开发政策、健全的人身保险机制和安全的防范措施，迅速发展起了野外攀岩运动，大大地推动了城市旅游的发展，提高了城市的品位和形象。材料2：下图为我国华北某城市及其周边地区的等高线（单位：米）分布图。据图中信息判断a、b、c、d、e五条虚线中，可能有河流分布的是（）图中河流干流的流向是（），图中陡崖的相对高度不超过（）米。甲、乙两河段中，通航条件较好的是（），原因是（）近年来，图中丙城市攀岩旅游发展迅速，试说明该城市发展攀岩运动的有利条件。

北五味子的有效成分为()。

循环比增加，蜡油的质量将变好。

关于冻结法，下列说法正确的是（）。

多路传输是指（）条线路共同传递信息。

利水渗湿药中，能用治肺热咳嗽的药物是（）。