填空题
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为。
填空题答案仅供参考
题目答案
2k
您的答案
答案解析
如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置, 称此二叉树为完全二叉树。可知,若要二叉树结点最少,则最后一层上只有1个结点。其余层是满二叉树,所以,最少有2k个结点。
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为。
第三代数据库系统(或新一代数据库系统)是技术和数据库技术相结合的系统。
在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免现象的发生。
数据库恢复通常基于数据备份和。
当用户申请打开一个文件时,操作系统将该文件的文件控制块保存在内存的表中。
能够模式化为维属性和度量属性的数据统称为数据。
在点.点网络中,分组从通信子网的源节点到达目的结点的路由是由决定的。
对并行数据库的研究是研究如何对数据库中的关系进行划分,并把它们分布到多个处理器或多个磁盘。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句REVOKE实现其中的功能。
(2)电子邮件程序向邮件服务器发送邮件时,使用的协议是。
在关系模式R<U,F>中,如果X→Y,且存在X的一个真子集X’,有X’→Y,则称Y对X的依赖为函数依赖。