搜题
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容 （请给出正确答案）
提问人：网友sangye 发布时间：2022-01-07
[单选题]

n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。

A.O(1)

B.O(hn)

C.O(n)

D.O(nlog2h)

参考答案
简答题官方参考答案 （由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友提供的答案
共位网友提供了参考答案，
查看全部
  • · 有4位网友选择 C，占比44.44%
  • · 有4位网友选择 B，占比44.44%
  • · 有1位网友选择 D，占比11.11%
匿名网友[245.***.***.148]选择了 D
1天前
匿名网友[153.***.***.228]选择了 B
1天前
匿名网友[245.***.***.148]选择了 D
1天前
匿名网友[192.***.***.164]选择了 B
1天前
匿名网友[153.***.***.228]选择了 B
1天前
匿名网友[184.***.***.17]选择了 B
1天前
匿名网友[160.***.***.31]选择了 B
1天前
匿名网友[84.***.***.98]选择了 C
1天前
匿名网友[98.***.***.223]选择了 C
1天前
匿名网友[124.***.***.214]选择了 C
1天前
匿名网友[181.***.***.203]选择了 C
1天前
匿名网友[192.***.***.164]选择了 B
1天前
匿名网友[192.***.***.164]选择了 B
1天前
匿名网友[153.***.***.228]选择了 B
1天前
匿名网友[184.***.***.17]选择了 B
1天前
匿名网友[160.***.***.31]选择了 B
1天前
匿名网友[84.***.***.98]选择了 C
1天前
匿名网友[98.***.***.223]选择了 C
1天前
匿名网友[124.***.***.214]选择了 C
1天前
匿名网友[181.***.***.203]选择了 C
1天前
提交我的答案
登录提交答案，可赢取奖励机会。
更多“n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。”相关的问题
第1题
以下不是精锐化欣赏所需注意的是？

A、高烧脑的前提在于情绪管理稳定

B、保证作品的精品度与经典性

C、从小到大，从简单到复杂，循序渐进

D、脱离个人经验寻找集体共鸣

点击查看答案
第2题

A. 流程合理化

B. 自动化

C. 异化

D. 业务再造

点击查看答案
第3题
算法复杂度分析的两种基本方法为（ ）和（ ）

A、结构化方法 面向对象方法

B、事后统计 事前分析

C、几何复杂度 平均复杂度

D、平摊复杂度 平滑复杂度

点击查看答案
第4题

A. 复杂性

B. 正规化

C. 集权化

D. 分权化

点击查看答案
第5题
设在某树中，结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子，则在此树的孩子兄弟表示中，结点 M 和 N 的关系是（ ）。

A、M、N 具有同一双亲

B、M 是 N 的左孩子

C、M 是 N 的右孩子

D、N 是 M 的右孩子

点击查看答案
第6题
给定一组权值 {6，2，7，10，3，12}，以它构造一棵哈夫曼树，则树高为（ ）。

A、3

B、4

C、5

D、6

点击查看答案
第7题
5 个字符有如下 4 种编码方案，不是前缀编码的是（ ）。

A、01,0000,0001,001,1

B、011,000,001,010,1

C、000,001,010,011,100

D、000,00,01,011,10

点击查看答案
第8题
若森林 F 中有三棵树，这三棵树的结点个数依次为 M1、M2 和 M3，那么与森林 F 对应的二叉树 T 根结点的右子树上有（ ）个结点。

A、M1

B、M1+M2-1

C、M3

D、M2+M3

点击查看答案
第9题
有 m 个叶子结点的赫夫曼树所具有的结点总数是（ ）。

A、m+1

B、2m-1

C、2m

D、2m+1

点击查看答案
考试指南 全部 >
山东省明年3月全国计算机等级考试报名事项公告（浙江成人高校招生免试、加分考生登记 2024年浙江成人高考艺术设计专业主要学习课程（浙江成人高考为什么要去函授站报道 黑龙江24年成人高考专升本考试科目 福建自学考试网官网成绩查询 东北大学成人自考本科有用吗 国家承认吗 浙江成考异地报考要怎么办理居住证？（浙江函授本科毕业证有用吗？含金量高吗） 海南24年成人高考专升本考试科目 24上半年浙江自学考试成绩查询入口网址 2024成人自考中药学本科报考条件 贵州24年成人高考考试内容
重要提示： 请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
重置密码
账号：
旧密码：
新密码：
确认密码：
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》和《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则：

功能 扣减规则
基础费
（查看答案）		 加收费
（AI功能）
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码
联系在线客服
请使用微信扫码支付(元)

订单号：

遇到问题请联系在线客服

请不要关闭本页面，支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您，购买搜题卡成功 系统为您生成的账号密码如下：
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住？建议关注微信公众号绑定微信，开通微信扫码登录功能
警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

- 微信扫码关注简答题 -
警告：系统检测到您的账号存在安全风险
抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。
- 微信扫码关注简答题 -
请用微信扫码测试
欢迎分享答案

为鼓励登录用户提交答案，简答题每个月将会抽取一批参与作答的用户给予奖励，具体奖励活动请关注官方微信公众号：简答题

简答题官方微信公众号

尊敬的用户，您尚未绑定微信号
扫码关注微信公众号，开通微信扫码登录功能
您可能还需要：
重置密码 查看订单 联系客服
简答题
下载APP
关注公众号
TOP