A.任意节点的左、右子树节点数目相同 B.任意节点的左、右子树高度相同 C.任意节点的左、右子树高度之差的绝对值不大于1 D.不存在度为1的节点
单项选择题已知有一维数组A(0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系()可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。
A.i=k/n,j=k%m B.i=k/m,j=K%m C.i=k/n,j=k%n D.i=k/m,j=k%n
单项选择题若广义表L((1,2,3)),则L的长度和深度分别为()。
A.1和1 B.1和2 C.1和3 D.2和2
单项选择题循环链表的主要优点是()。
A.不再需要头指针了 B.已知某个节点的位置后,能很容易找到它的直接前驱节点 C.在进行删除操作后,能保证链表不断开 D.从表中任一节点出发都能遍历整个链表
单项选择题由元素序列27,16,75,38,51构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为()。
A.27 B.38 C.51 D.75