填空题
设根结点的层次为0,则高度为k的二叉树的最大结点数为。
填空题答案仅供参考
题目答案
2k+1-1
您的答案
答案解析
设根结点的层次为0,第0层最多有t结点即2“第1层最多有2结点即21,以此类推,第k层最多有2k个结点。高度为K的二叉树最最大结点数为20+21+22+…+2k,即2k+1-1个。
设根结点的层次为0,则高度为k的二叉树的最大结点数为。
在系统分析中,对数据流程图中的数据元素、组合数据、数据流和数据存储的具体描述的工具是。
BSP方法特别强调基于企业业务活动而不是组织机构来建设信息系统,从而增强信息系统的。
(15)因特网的域名结构由TCP/IP协议集中的进行定义。
(19)组播允许一个发送方发送数据包到多个接收方。不论接收组成员的数量是多少,数据源只发送数据包。
界面要具有一定的容错能力,能及时正确地给出运行状态指示和出错信息,并引导用户改正错误。这称之为用户界面的。
(18) Elgama1公钥体制的加密算法具有不确定性,它的密文不仅依赖于待加密的明文,而且依赖于用户选择的
(20) PGP的实际操作由5种服务组成:鉴别、机密性、电子邮件的兼容性和分段。
若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为。
服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。
使用PowerDesigner的DataAichitect,可以对已有数据库生成物理数据模型(PDM),这种功能通常称为。