设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

A:左子结点 B:右子结点 C:左子结点和右子结点 D:左子结点、右子结点和兄弟结点

一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是 (42) ；编号为 n的双亲结点(若存在)的编号是 (43) ；编号为n的结点的第i个孩子结点(若存在)的编号是 (44) ；编号为n的结点有右兄弟的条件是 (45) ，其右兄弟的编号是 (46) 。

A:K^i-1 B:kⁱ-1 C:kⁱ D:Kⁱ⁺¹

一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是 (42) ；编号为 n的双亲结点(若存在)的编号是 (43) ；编号为n的结点的第i个孩子结点(若存在)的编号是 (44) ；编号为n的结点有右兄弟的条件是 (45) ，其右兄弟的编号是 (46) 。

A:n*k+i B:n*k+i+1 C:(n-1)*k+i D:(n-1)*k+i+1

一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是 (42) ；编号为 n的双亲结点(若存在)的编号是 (43) ；编号为n的结点的第i个孩子结点(若存在)的编号是 (44) ；编号为n的结点有右兄弟的条件是 (45) ，其右兄弟的编号是 (46) 。

A:(n-1) MOD k=O B:(n-1) MOD k＜＞0 C:n MOD k=0 D:n MOD k＜＞0

利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时，设有向图G=＜V,E＞共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，D_k(i,j)即为图G中结点i到j并且不经过编号比k还大的结点的最短路径长度(D_n(i,j)即为图G中结点i到j的最短路径长度)，则求解该问题的递推关系式为（）。

A:D_k(i,j)=D_k-1(i,j)+C(i,j) B:D_k(i,j)=minD_k-1(i,j),D_k-1(i,j)+C(i,j) C:D_k(i,j)=D_k-1(i,k)+D_k-1(k,j) D:D_k(i,j)=minD_k-1(i,j),D_k-1(i,k)+D_k-1(k,j)

利用动态规划方法求解每对结点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用D^k（i，j）即为图G中结点i到j并且不经过编号比k还大的结点的最短路径的长度（Dⁿ（i，j）即为图G中结点i到j的最短路径长度），则求解该问题的递推关系式为（）。

A:D^k(i，j)；D^k-1(i，j)+C(i，j) B:D^k(i，j)：minD^k-1(i，j),D^k-1(i，j)+C(i，j) C:D^k(i，j)：D^k-1(i，k)+D^k-1(i，j) D:D^k(i，j)；minD^k-1(i，j),D^k-1(i，k)+D^k-1(k，j)

一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

A:是完全二叉树 B:是满二叉树 C:结点数最多2i1个 D:父结点编号是子结点编号的1/2

在完全二叉树中，若一个结点是叶结点，则它没有( )。

A:左子结点 B:右子结点 C:左子结点和右子结点 D:左子结点，右子结点和兄弟结点