二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

admin2019-05-10 24

问题二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

选项 A、先序遍历二叉树
B、判断两个指定位置的结点是否在同….层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置

答案B

解析选项A、C、D运算的时问复杂度都是O(n)，而选项JE}的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log₂p]=[log₂q]是否成立。

转载请注明原文地址:https://jikaoti.com/ti/fHGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述汉武帝加强中央集权的重要措施。
说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。
论述欧洲一体化进程及其影响。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
下列选项中，控制了西域政权的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

运行中应注意速度继电器的声音是否正常，()是否过高。
下列慢性阻塞性肺疾病早期小气道病变的说法，正确的是
下列哪项符合2个月小儿动作行为发育
()是指以有价证券、利率、汇率等金融产品及其相关指数产品为标的物的期货合约。
幼儿园活动区创设原则有：教育性原则、整体性原则和()。
当年韩愈被贬到潮州做刺史，虽然只有8个月的时间，却不怕费力，大力兴办州学，捐出所有的俸银，用作办学费用，并积极推广唐朝的普通话，“以正音为潮人诲”。8个月后，韩愈就调离了潮州，几乎没有什么“政绩”可言，然而他给潮州留下了巨大的精神财富。到南宋时，潮州已是文
所有的极地冰都是由降雪形成的。特别冷的空气不能保持很多的湿气，因而不能产生大量的降雪。近几年来，两极地区的空气无一例外地特别寒冷。上述资料最有力地支持了以下哪个结论?
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。
Howmanyworkerswerekilledinthemethaneexplosion?

最新回复(0)

二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

计算机408

学硕统考专业

论述汉武帝加强中央集权的重要措施。

说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。

论述欧洲一体化进程及其影响。

下列选项中，控制了西域政权的是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

运行中应注意速度继电器的声音是否正常，()是否过高。

下列慢性阻塞性肺疾病早期小气道病变的说法，正确的是

下列哪项符合2个月小儿动作行为发育

()是指以有价证券、利率、汇率等金融产品及其相关指数产品为标的物的期货合约。

幼儿园活动区创设原则有：教育性原则、整体性原则和()。

所有的极地冰都是由降雪形成的。特别冷的空气不能保持很多的湿气，因而不能产生大量的降雪。近几年来，两极地区的空气无一例外地特别寒冷。上述资料最有力地支持了以下哪个结论?

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。

Howmanyworkerswerekilledinthemethaneexplosion?