平面图形的尺寸包括哪几类？
平面图形的尺寸包括哪几类？
A.长度尺寸、宽度尺寸
B.定形尺寸、定位尺寸
C.定形尺寸、定位尺寸、总体尺寸
D.长度尺寸、宽度尺寸、高度尺寸
正确答案：定形尺寸、定位尺寸
- 1.将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度为0）
- 2.考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度
- 3.高度为4的平衡二叉树最少有（）个节点。
- 4.设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？
- 5.设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608优先队列和二叉堆“）。选出正确的选项。
- 6.关于树myTree=['a',['b',['d',[],[]],['e',[],[]]],['c',['f',[],[]],[]]]的说法，何者正确？
- 7.四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？
- 8.以下关于空树说法何者正确？
- 9.此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c(n)，为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。问c(1),c(2),c(3),c(4)的值。
- 10.设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608优先队列和二叉堆“）。选出错误的选项。