设二叉排序树上有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个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】防火墙的设置主要是为了防范：（）

① 黑客攻击

② 网络病毒

③ 火灾

④ 意外伤害

查看完整题目与答案

【单选题】下列哪一内容不属于学习资源（）

① 信息和人员

② 材料和设备

③ 设计和制作

④ 技巧和环境

查看完整题目与答案

【单选题】多媒体组合教学就是( )

① 在一堂课中使用了不止一种媒体

② 传统与现代教学媒体有机结合，构成优化的教学媒体群共同参与课堂教学过程，达到教学过程优化

③ 多种媒体同时对同一情景展示的课堂教学

④ 必须是视听结合才行

查看完整题目与答案

【单选题】录像机放像时不能正常放像，指示窗口出现“d”指示，则表示录像机( )

① 有机械或电路故障

② 录像带坏

③ 处于自动保护磁头状态

④ 太热

查看完整题目与答案

【单选题】扩音机与信号源联接时要注意( )匹配。

① 功率

② 阻抗

③ 电压

④ 电流

查看完整题目与答案

【单选题】按照ITU —TL347的建议媒体可分为（）

① 感觉媒体、表示媒体、显示媒体、传输媒体

② 感觉媒体、表示媒体、存储媒体、传输媒体

③ 感觉媒体、表示媒体、显示媒体、存储媒体、传输媒体

④ 感觉媒体、显示媒体、存储媒体、传输媒体

查看完整题目与答案

【单选题】教育传播中，用来传递和取得教育、教学信息的工具是( )

① 教育传播模式

② 教育传播媒体

③ 教育传播通道

④ 教育传播环境

查看完整题目与答案

【单选题】在“金山画王”中，“仙女袋”有“静态仙女袋”、“动态仙女袋”和（）

① 单张仙女袋

② 多张仙女袋

③ 连续仙女袋

④ 间断仙女袋

查看完整题目与答案

【单选题】 CAI系统中的教学媒体是( )

① 黑板和粉笔

② 教材和练习册

③ 计算机和课件

④ 系统软件

查看完整题目与答案

【单选题】计算机病毒最其本的特征是： ( )

① 自我复制

② 破坏磁盘中的文件

③ 引起用户注意

④ 减缓CPU运行速度

查看完整题目与答案