东师数据结构18秋在线作业2-1辅导资料.docxVIP

东师数据结构18秋在线作业2-1 1、B 2、B 3、B 4、D 5、D 一、单选题共20题，60分 1、在下列情况中，可称为二叉树的是 ( )。 A每个结点至多有两棵子树的树 B哈夫曼树 C每个结点至多有两棵子树的有序树 D每个结点只有一棵右子树 正确答案是：B 2、若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为 ( )。 AX的双亲 BX的右子树中最左下的结点 CX的左子树中最右下的结点 DX的右子树中最左下的叶结点 正确答案是：B 3、有n个顶点的有向图的边数最多为 ()。 An Bn(n-1) Cn(n-1)/2 D2n 正确答案是：B 4、对于二维数组A[4