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

admin2019-08-15 47

问题一棵含有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

学硕统考专业

相关试题推荐

在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
操作数地址存放在寄存器的寻址方式叫()。
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
设备管理中，设备映射表(DMT)的作用是()。
HDLC帧可分为哪几大类?试简述各类帧的作用。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

“基于每一所学校及学校所在社区的特殊需要而开发的课程”属于()
简述国际商事仲裁程序的概念及其中请、受理程序。
可以使得各国经济的发展不受本国资金条件的约束，大量的资金可以从国际金融市场借贷得来，巨大的国际融资和资金配置的能力可以为各国创造出巨大的发展空间，这表述的是()
糖耐量减低(IGT)是指
患者，男，34岁。生殖器出现数个硬性结节，黄豆大小，无痛，周围有轻微溃烂。取溃烂部分分泌物暗视野镜检可见运动活泼、沿长轴滚动的螺旋体。据此可以诊断患者感染的病原体为
某患者误服氰化物导致中毒，到医院急救，氰化物中毒时可选用
由于外部性经济效应可以分为()，所以在城市规划中要分析研究城市中各种经济活动的得失，充分利用外部性正效应，以便求得最佳的整体城市效益。
依据《中华人民共和国教师法》，为保障教师完成教学任务，下列有关各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行职责的说法中，不正确的一项是()。
2006年3月4日，胡锦涛看望出席全国政协十届四次会议的委员，在民盟、民进联组会上，胡锦涛强调，要把发展社会主义先进文化放到十分突出的位置。充分发挥文化启迪思想、陶冶情操、传授知识、鼓舞人心的积极作用，努力培育有理想、有道德、有文化、有纪律的社会主义公民。
A、 B、 C、 D、 A第一组图形中黑点均在图形内部，其个数为不同的奇数，第一个图形外部线条数为后两个图形外部线条数之和；第二组图形中黑点均在图形外部，其个数为不同的偶数，第一个图形线条数为后两个图形外部线

最新回复(0)

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

计算机408

学硕统考专业

在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

操作数地址存放在寄存器的寻址方式叫()。

设备管理中，设备映射表(DMT)的作用是()。

HDLC帧可分为哪几大类?试简述各类帧的作用。

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

“基于每一所学校及学校所在社区的特殊需要而开发的课程”属于()

简述国际商事仲裁程序的概念及其中请、受理程序。

可以使得各国经济的发展不受本国资金条件的约束，大量的资金可以从国际金融市场借贷得来，巨大的国际融资和资金配置的能力可以为各国创造出巨大的发展空间，这表述的是()

糖耐量减低(IGT)是指

患者，男，34岁。生殖器出现数个硬性结节，黄豆大小，无痛，周围有轻微溃烂。取溃烂部分分泌物暗视野镜检可见运动活泼、沿长轴滚动的螺旋体。据此可以诊断患者感染的病原体为

某患者误服氰化物导致中毒，到医院急救，氰化物中毒时可选用

由于外部性经济效应可以分为()，所以在城市规划中要分析研究城市中各种经济活动的得失，充分利用外部性正效应，以便求得最佳的整体城市效益。

依据《中华人民共和国教师法》，为保障教师完成教学任务，下列有关各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行职责的说法中，不正确的一项是()。

A、 B、 C、 D、 A第一组图形中黑点均在图形内部，其个数为不同的奇数，第一个图形外部线条数为后两个图形外部线条数之和；第二组图形中黑点均在图形外部，其个数为不同的偶数，第一个图形线条数为后两个图形外部线