二叉树指()。
A. 是四叉树的一种特例
B. B.其表达中的结点分两类
C. C.每个结点对应具有相同特性的像素组成的长方阵
D. D.其表达图像所需的结点数总比四叉树所需的结点数少
A. 是四叉树的一种特例
B. B.其表达中的结点分两类
C. C.每个结点对应具有相同特性的像素组成的长方阵
D. D.其表达图像所需的结点数总比四叉树所需的结点数少
1.在4-方向链码的一阶差分码中,哪个码不会出现? () A.0 B.1 C.2 D.3 2.一曲线的方向链码为12345,则曲线的长度为() A.5 B.4 C.5.83 D.6.24 3.二叉树:() A.是四叉树的一种特例 B.其表达中的结点分两类 C.每个结点对应具有相同特性的像素组成的长方阵 D.其表达图像所需的结点数总比四叉树所需的结点树少 4.采用模板[-1 1]主要检测什么方向的边缘? () A.水平 B.垂直 C.45 D.135 5.纹理提取的方法不包括 () A,结构法 B,灰度行程长度法 C,统计法 D.频谱法 6.对于一个特征而言,评判的标准不包含() A.可区别性 B.可靠性 C.独立性 D.数量极多 7以下主成分分析的作用不包括? () A.能降低所研究的数据空间的维数 B.有时可通过因子负荷的结论,弄清X变量的某些关系 C.由主成分分析法构造元素结构 D.多维数据的一种图形表示法 8.下列说法有误的是? () A.将边界分解为线段降低了边界复杂性,从而简化为描述过程 B.标记是边界的一维表示 C.一维边界表示的形状可以使用统计距来定量描述 D.表示和描述为区域分割做准备 9基于主分量分析的人脸特征提取主要应用在 (多选)() A.信息安全 B.刑事侦破 C.出入口监控 D.医疗 10.纹理的统计度量有哪几种?(多选) () A.均值 B.标准差 C.平滑度 D.熵
A.二叉树是一种非线性结构
B.二叉树的孩子有左右之分
C.C. 对任意一棵二叉树T,若叶子结点数为n0,度数为2的结点数为n2,则n0=n2+1
D.二叉树是树型结构的特例
E.二叉树及可以采用顺序存储,也可以采用链式存储
下列二叉树描述中,正确的是()。
A. 任何一棵二叉树必须有~个度为2的结点
B. 叉树的度可以小于2
C. 非空二叉树有。个或1个根结点
D. 至少有2个根结点
在一棵-2叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有()个。
A. 89
B. 93
C. 99
D. 100
当元素类型为字符串时,为避免复杂的散列码转换,可以改用键树(trie)结构来实现词典ADT。
a)remove()接口复杂度中的因子r可否消除?
b)put()接口复杂度中的因子r可否消除?
c)试举例说明,以上实现方式在最坏情况下可能需要多达Ω(nr)的空间,其中n=|S|为字符串集的规模。
d)试改用列表来实现各节点,使所需空间的总量线性正比于S中所有字符串的长度总和——当然,get()接口的效率因此会降至O(hr),其中h为树高,同时也是Ss中字符串的最大长度。
e)键树中往往包含大量的单分支节点。试如图x9.5所示,通过折叠合并相邻的单分支节点,进一步提高键树的时、空效率。改进之后,键树的时、空复杂度各是多少?
f)习题[8-19](173页)曾介绍过四叉树(quadtree)结构,并指出其深度不受限制的缺陷。若将四个象限的二进制编码视作字符,即将字符表取作∑={00,01,10,11},则四叉树可以看作键树的特例,试基于这一理解,仿照以上技巧对四叉树进行压缩,使其深度不致超过O(n)。
A.四叉树的节点数量符合4k+1形式,其中k是正整数
B.若某个四叉树有n个节点,则有ceil(n*3/4)个节点为叶节点
C.若某个四叉树有n个节点,则有n//4个节点不是叶节点
D.若某个四叉树有n个节点,则树的高度有ceil(log4(n))层
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!