试题详情
- 单项选择题 二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。 空白(5)处应选择()
A、O(n2)
B、O(n)
C、O(log2n)
D、O(nlog2n)
- C
关注下方微信公众号,在线模考后查看
热门试题
- SQL中,下列操作不正确的是()
- 数据加密的方法很多,DES是一种非常典型
- 公钥加密有两个不同的模型:加密模型和认证
- 不使用递归,也可以实现二叉树的前序、中序
- 下列选项中不属于软件合法复制品的所有人享
- SQL中REVOKEGRANTOPTIO
- DB的三级模式结构是对()抽象的3个级别
- 比较页式虚拟存储器和段式虚拟存储器的优缺
- 二叉树__(1)__。在完全二叉树中,若
- 在实体类型及实体之间联系的表示方法上,层
- 当要将数据读入cache而cache已满
- ER模型的基本元素有3个:(),()和(
- 设二维数组F的行下标为1~5,列下标为0
- MIDI文件是最常用的数字音频文件之一,
- 音乐合成是采用音乐符号记录方法来记录和解
- 数据流图有几种基本符号?
- 关系数据模型用__(1)__结构来表示实
- 远程教育最基本的特征是__(1)__,其
- 设关系模式R(ABCD),ρ=
- 在面向数据流的设计方法中,一般把数据流图