一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

admin2019-08-15 52

问题一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

选项 A、n－k+l，log_kn+1
B、n，log_kn+l
C、n，log_kn－1
D、n－k+l，log_kn+l

答案A

解析当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。
当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：log_kn+1。

转载请注明原文地址:https://kaotiyun.com/show/ycCi777K

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

计算机408

学硕统考专业

相关试题推荐

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
具体组织和发动武昌起义的资产阶级革命机构是()。
略论中国近现代历史上的“军阀”问题。
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
试比较脱机I／O和联机I／O。
试比较脱机I／O和联机I／O。

随机试题

妊娠26周，自觉腹围较正常孕周大，临床申请超声检查。超声提示羊水过多，首先考虑的胎儿畸形有
患者，女，59岁，因车祸导致尿失禁。医嘱进行留置导尿，定期进行膀胱冲洗。膀胱冲洗的滴速应控制在
可以清晰地表达招标采购过程所涉及的各项工作是()
县级以上地方人民政府建设行政主管部门和其他有关部门在履行监督检查职责时,有权采取下列措施()。
某台10kV笼型异步电动机的工作方式为负荷平稳连续工作制，额定功率为800kW，额定转速为2975r/min，电动机起动转矩倍数为0．73，起动过程中的最大负荷转矩为899N.m。请回答下列问题：已知电动机的加速转矩系数为1．25，电压波动系数为0．8
甲、乙是期货公司的客户，做小麦期货交易，甲持有多头合约，乙持有多头合约，甲和乙均向期货公司申请交割，但期货公司因疏忽未代甲申请交割义务，乙虽然正常交割，但是交割仓库提货时发现所提小麦已霉烂变质，无法使用。如果因未能按计划交割，造成甲一定损失，则甲可以(
民警违反“五条禁令”的，对所在单位直接领导、主要领导予以()。民警违反规定使用枪支致人死亡，或者持枪犯罪的，对所在单位直接领导、主要领导予以()；情节恶劣、后果严重的，上一级单位分管领导、主要领导应()或者予以撤职。
以下不属于公务员法对公务员处分的种类的是（）。
设求a，b及正交矩阵P，使得PTAP＝B．
Artificialflowersareusedforscientificaswellasfordecorativepurposes.Theyaremadefrom【C1】______ofmaterials,suchas

最新回复(0)

一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。

计算机408

学硕统考专业

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

具体组织和发动武昌起义的资产阶级革命机构是()。

略论中国近现代历史上的“军阀”问题。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

试比较脱机I／O和联机I／O。

试比较脱机I／O和联机I／O。

妊娠26周，自觉腹围较正常孕周大，临床申请超声检查。超声提示羊水过多，首先考虑的胎儿畸形有

患者，女，59岁，因车祸导致尿失禁。医嘱进行留置导尿，定期进行膀胱冲洗。膀胱冲洗的滴速应控制在

可以清晰地表达招标采购过程所涉及的各项工作是()

县级以上地方人民政府建设行政主管部门和其他有关部门在履行监督检查职责时,有权采取下列措施()。

以下不属于公务员法对公务员处分的种类的是（）。

设求a，b及正交矩阵P，使得PTAP＝B．

Artificialflowersareusedforscientificaswellasfordecorativepurposes.Theyaremadefrom【C1】______ofmaterials,suchas