【单选题】【消耗次数: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个非空指针域。
①  正确
②  错误
随机题目
【单选题】 环境流行病学的研究对象是( )
①  环境因素
②  人体健康
③  人群
④  疾病
⑤  环境与健康
【单选题】 2016年ISSE年会的主题是( )
①  environmental health across land,air,and sea
②  exposure and health in a global environment
③  addresssing environmental health inequalities
④  old and new risks:challenges for environmental epidemiology
⑤  environment,food and global health
【单选题】 有关环境流行病学概念的表述,不正确的是( )
①  环境流行病学是环境卫生学的一个分支,是流行病学研究方法在环境卫生学领域中应用和发展而形成的一门交叉学科
②  其基本思路(出发点)就是运用流行病学的研究方法,对各种环境因素与人体健康的关系和相互影响
③  现代环境流行病学方法,并不能用来证明某种已知环境因素造成了某种已知的人类疾病或健康效应的因果关系
④  是研究人群中疾病与健康状况的分布、病因及其影响因素,并研究预防疾病及促进健康的策略和措施的科学
⑤  环境流行病学是一门正在发展中的应用科学,概念和原理还在不断更新
【单选题】 下述各方法中,环境流行病学更关注的是( )
①  统计法
②  观察法
③  实验法
④  推理法
⑤  调查法
【单选题】 从科学理论发展的总体过程来看,( )是推动科学理论发展的基础
①  创新
②  问题
③  事实
④  推理思维
⑤  科学思维
【单选题】 下述各阶段环节,环境流行病学更关注( )
①  描述分布
②  减少环境暴露
③  提出假设、验证假设
④  寻找原因
⑤  提出措施
【单选题】 科学问题的特征不包括( )
①  探索性
②  变异性
③  待解决性
④  明确性
⑤  可解决性
【单选题】 科学问题的来源是多方面的,但归结起来,现代科学研究的科学问题主要来源于( )
①  人类的好奇心
②  生活
③  科学技术实践和社会生产实践
④  怀疑和否证的精神
⑤  实际问题的提炼结晶
【单选题】 ( )是科学研究的第一步,也是关键的一步
①  提出问题
②  提出试探性假说
③  设计方案
④  对现象的一般观察
⑤  搜集材料
【单选题】 环境流行病学的核心是( )
①  环境暴露测量与评价
②  环境与健康问题的提出
③  人群健康效应测量与评价
④  比较的原则
⑤  环境暴露与健康效应统计学关联