【填空题】
1.高度为h的完全二叉树中最少有___个结点,最多有___个结点。
查看试卷,进入试卷练习
微信扫一扫,开始刷题

答案
2^(h-1)|2^h-1
解析
暂无解析
相关试题
【填空题】
7.设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5,a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3a5a4a6a2a1,则栈S至少应容纳个___元素。
【填空题】
8.设某棵二叉树中度数为0的结点数为No,度数为1的结点数为N1,则该二叉树中度数为2的结点数为___;若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有___个指针域值为空
【填空题】
5.一种数据结构的元素集合D和它的二元关系R为D=【a,b,c,d,e,f,g,h】R-【<a,b>,<b,c>,<C,d>,<d,e>,<e,f>,<f.g>,<g,h>】则该数据结构具有___结构。
【填空题】
一种数据结构的元素集合D和它的二元关系R为D={1,2,3,4,5,6}. R= { 【1,2】,【2,3】,【2,4】,【3,5】,【3,6】 }则该数源结构具有___结构。
推荐试题
【判断题】
信息安全的发展经过了四个历史发展阶段,从信息安全的发展过程中可以看出,随着信息技术本身的发展和信息技术应用的发展,信息安全的内涵和外延都在不断地加深和扩大,包含的内容已从初期的数据加密演化到后来的数据恢复、信息纵深防御等历史发展阶段顺序是通信安全阶段、计算机安全阶段、信息安全阶段、信息安全保障阶段
A. 对
B. 错
【判断题】
信息安全保障的目的不仅是保护信息和资产的安全,更重要的是通过保障信息系统安全来保障信息系统所支持的业务安全,从而实现业务的可持续性信息安全保障不包括生命周期
A. 对
B. 错
【判断题】
VPN它有两层含义:首先是“虚拟的”,即用户实际上并不存在一个独立专用的网络,既不需要建设或租用专线,也不需要装备专用的设备,而是将其建立在分布广泛的公共网络上,就能组成一个属于自己专用的网络其次是“专用的”,相对于“公用的”来说,它强调私有性和安全可靠性不属于VPN的核心技术是隧道技术
A. 对
B. 错