[单选题]假设根结点的层数为1,并设具有n(n3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。
正确答案 :B
2
解析:解析:显然,当二叉树的每一层只有一个结点时,它最高,因此有h=n,于是①正确。注意,“≤”是小于或等于的意思,只要其中一个成立便可使用,如2≤2是成立的。②显然不正确,它求出的是有n个结点的完全二叉树的高度。当二叉树的每一层只有一个结点时达到最大高度,这时,除根结点外,每一层的结点可以放在左边也可以放在右边,根据乘法原理,可得m=2n-1。注意到n3,所以m≠1、m≠2,事实上,当不管是否n3,都可以用m=2n-1来统一表达。
[单选题]不是标准的SQL语句。
正确答案 :D
ALTER VIEW
解析:解析:SQL(Structured Query Language,结构化查询语言)最早为IBM的圣约瑟研究实验室为其关系数据库管理系统SYSTEMR开发的一种查询语言,它的前身是SQUARE语言。
[单选题]以下哪一个不是OSI安全体系结构中的安全机制
正确答案 :D
抗抵赖
解析:答案:D
[单选题]1994年2月国务院发布的《计算机信息系统安全保护条例》赋予()对计算机信息系统的安全保护工作行使监督管理职权。
正确答案 :C
公安机关
[单选题]根据《电子信息系统机房设计规范》(GB50174-2008),为了确保系统运行的安全,针对计算机设备防泄露,以下做法不妥当的是( )。
正确答案 :D
需要对屏蔽机房内外连接线缆时,应在屏蔽墙上钻孔
解析:不得在屏蔽机房的屏蔽墙上打钉、钻孔,不得在波导管以外或不经过过滤器对屏蔽机房内外连接任何线缆。
查看原题