首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个结点的二叉树进行遍历，错误的说法是( )。
对n个结点的二叉树进行遍历，错误的说法是( )。
admin
2010-05-13
44
问题
对n个结点的二叉树进行遍历，错误的说法是( )。
选项
A、不同遍历方法的时间复杂度一样
B、用中序遍历的方式时间复杂度为O(n)
C、后序遍历的空间复杂度为O(n)
D、遍历的时间复杂度和空间复杂度都为O(n
2
)
答案
8
解析
遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含n个结点的二叉树，时间复杂度都为O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的深度，最坏情况下为n，则空间复杂度也为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/wdSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
下面关于μC／OS–II任务管理的叙述中，错误的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
以下关于ARM处理器寄存器说法正确的是()。
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器：它们通过【42】接口（设备）与外部世界联系。
设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。
随机试题
具有较长降血糖效应的胰岛素是
患者，男性，54岁。患肝炎后肝硬化10年，近1周来病情加重，腹腔积液量增加，腹胀明显，并出现呼吸困难、睡眠障碍和意识错乱。为减少腹腔积液，下列最佳的冶疗药物是
下列哪个药物属于单环β-内酰胺类抗生素
出境船舶报检资料有：船名、国籍、预定开航时间；目的港、最初寄港；装载货物种类；船舶出境健康申报表；船员、旅客名单或变更名单；《除鼠证书/免于除鼠证书》；船舶航行目的地为南非、非洲的，应提供所有人员黄热病预防接种证书；船员健康证书。( )
首次公开发行的股票，应当通过向询价对象询价的方式确定股票发行价格。( )
系统外汇买卖传票反映了一笔外汇买卖业务的全貌，在编制时，应将外币金额与人民币金额同时并列，以反映外汇兑换的实质是等价交换。()
抵达景点后在导览图前，地陪应讲明游览线路、游览所需时间、集合时间和地点，以及参观游览中的注意事项。()
沿途导游是旅游者了解当地社会制度、风土人情、经济发展等情况的主要途径。()
()是以法律共同体的长期实践为前提。以法律共同体的普遍的法律确信为基础。
教育改革的核心是()。
最新回复
(
0
)
