二叉树 (1) 。在完全的二叉树中,若一个结点没有 (2) ,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的 (3) ,而N的右子结点是它在原树里对应结点的 (4) 。 (4)()
A. 最左子结点
B. 最右子结点
C. 最邻近的右兄弟
D. 最邻近的左兄弟
E. 最左的兄弟 最右的兄弟
查看答案
图的存储结构主要有邻接表和 (1) ,若用邻接表来存储一个图,则需要保存一个 (2) 存储的结点表和若干个 (3) 存储的关系表(又称边表)。 (2) ()
某水利枢纽工程,主要工程项目有大坝、泄洪闸、引水洞、发电站等,2002年1月开工,2003年5月申报文明建设工地,此时已完成全部建安工程量40% 上级有关主管部门为加强质量管理,在工地现场成立了由省水利工程质量监督中心站以及工程项目法人、设计单位和监理单位人员组成的工程质量监督项目站。 [问题] 工地基坑开挖时曾塌方并造成工人轻伤。请根据水电工程安全事故分类的有关规定判断属于哪一个等级事故,并简述人身伤害事故等级分类以及水利工程质量事故等级分类。
二叉树 (1) 。在完全的二叉树中,若一个结点没有 (2) ,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的 (3) ,而N的右子结点是它在原树里对应结点的 (4) 。 (2)()
A. 左子结点
B. 右子结点
C. 左子结点或者没有右子结点
D. 兄弟
设有n个结点进行排序,不稳定排序是 (1) ;快速排序的最大比较次数是 (2) 。 (1)()
A. 直接插入排序
B. 冒泡排序
C. Shell排序
D. 归并排序