试题详情
- 单项选择题二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()
A、最左子树
B、最右子树
C、最邻近的右兄弟
D、最邻近的左兄弟
- C
关注下方微信公众号,在线模考后查看
热门试题
- 对于一个具有n个结点的序列,如果采用插入
- 如何判断公民在非职务期间创作的计算机程序
- 用树的前序遍历和中序遍历可以导出树的后序
- 在DDBS中,必须把全局关系映射到片段中
- 在DB恢复时,对已经COMMIT但更新未
- 国际标准是指由()制定的标准。
- 作为工业产权保护的对象,发明、实用新型和
- 什么是"DB的系统缓冲区"?
- DDBS的体系结构是()
- 二叉树在线索化后,仍不能有效求解的问题是
- 许多网络通信需要进行组播,以下选项中不采
- 在设计完成以后,实现阶段的初期确定
- 二叉树__(1)__。在完全二叉树中,若
- 已知文法G[S]:S→A0|B1,A→S
- 路由器工作在OSI模型的()
- SQL中,角色属于()级的概念。
- 下面描述正确的是()
- 为保障人体健康和人身、财产安全,由法律、
- 静态图像压缩标准JPEG2000中使用的
- 采用国际标准或国外先进标准的程度有哪3种