首页 > 其他
题目内容 (请给出正确答案)
[单选题]

最优二叉搜索树的时间复杂度为()。

A.O(n)

B.O(n!)

C.O(n2)

D.O(nlogn)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“最优二叉搜索树的时间复杂度为()。”相关的问题
第1题
在平衡二叉:H}序树中,每个结点()。

A.左子树结点个数和右子树结点个数相差不超过1

B.平衡因子为O

C.左子树度数和右子树度数相差不超过1

D.左子树深度(高度)和右子树深度(高度)相差不超过1

点击查看答案
第2题
判断树表示处理逻辑是用()。

A.网络结构

B.环形结构

C.树形结构

D.二叉树结构

点击查看答案
第3题
当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。A.正确B.错误

当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。

A.正确

B.错误

点击查看答案
第4题
一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为( )。
一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为()。

点击查看答案
第5题
根据n个元素建立一棵二叉排序树的时间复杂度大致为________。

点击查看答案
第6题
下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案
第7题
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

点击查看答案
第8题
在下列排序算法中,时间复杂度不受数据初始特性影响,但为0n的是()。

A.插入排序

B.冒泡排序

C.选择排序

D.堆排序

点击查看答案
第9题
设7个字母在通信中出现的频率如下:a:35% b:20%c:15% d:10%e:10% f:5%g:5%(1)以频率(或乘100)
设7个字母在通信中出现的频率如下:a:35% b:20%c:15% d:10%e:10% f:5%g:5%(1)以频率(或乘100)

设7个字母在通信中出现的频率如下:

a:35% b:20%

c:15% d:10%

e:10% f:5%

g:5%

(1)以频率(或乘100)为权,求最优2元树.

(2)利用所求2元树找出每个字母的前级码.

(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位?比用长度为3的等长码子传输省了多少个二进制数位?

点击查看答案
第10题
对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案
第11题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()。

A.O(n*t)

B.O(n+t)

C.O(m+t)

D.O(m+n+t)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改