设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】下列有关记忆说法，错误的是

① 按照记忆的目的性可以把记忆分为有意记忆和无意记忆

② 幼儿只有机械记忆，没有意义记忆

③ 幼儿形象记忆效果优于语词逻辑记忆

④ “记”是“忆”的前提

查看完整题目与答案

【单选题】儿童说“单词句”的年龄大约在

① 半岁-1岁

② 1岁半-2岁半

③ 2岁-2岁半

④ 1岁-1岁半

查看完整题目与答案

【单选题】（　　）是一种具有弥散性的、微弱而又持久的情绪状态。它一经产生，会在相当长的一段时间内，使人的整个心理活动都染上某种情绪色彩，影响人的整个行为表现。

① 情感

② 心境

③ 情

④ 应激

查看完整题目与答案

【单选题】一岁半的儿童想让妈妈把娃娃拿过来时，会说：“妈妈，娃娃”，这种句式是属于

① 电报句

② 完整句

③ 单词句

④ 简单句

查看完整题目与答案

【单选题】每次看到“月晕”就会“刮风”，看到地板“潮湿”就会“下雨”，就能得出“月晕而风，础润而雨”的结论，这属于思维的哪种特点?

① 概括性

② 灵活性

③ 独立性

④ 逻辑性

查看完整题目与答案

【单选题】对头脑中已有的表象进行加工改造，形成新形象，这种心理过程叫做

① 记忆

② 想象

③ 感知觉

④ 言语

查看完整题目与答案

【单选题】 “女孩子就要穿裙子”，体现了（）

① 性别刻板印象

② 性别认同

③ 性别角色

④ 性别特征行为

查看完整题目与答案

【单选题】以下哪个词语体现了性别刻板印象（）

① 男耕女织

② 取长补短

③ 仪表堂堂

④ 貌美如花

查看完整题目与答案

【单选题】小明今年3岁，当妈妈教他2+3=5之后，同他3+2等于多少的时候，他却摇头不知道，这体现了该年龄阶段的儿童思维具有

① 自我中心的特点

② 不可逆性的特点

③ 泛灵性的特点

④ 客体永恒性的特点

查看完整题目与答案

【单选题】幼儿看见小坦克，就要玩开坦克；听见蛙鸣，就要学青蛙跳；拿到雪花积木片，就会想到冬天的漫天飞雪.如果没有玩具，幼儿有可能呆呆的坐着，这反映了幼儿

① 想象的无意性

② 相似联想较强

③ 直觉思维较强

④ 想象的有意性

查看完整题目与答案