9. 具有2000个结点的二叉树,其高度至少为()。 A. 9 B. 10 C. 11 D. 12 ...
2. 如果结点a有三个兄弟,而且b为a的双亲,则b的度为()。 A. 3 B. 4 C. 5 D. 2 ...
36. 以下说法错误的是() A. 每个存储结点只能存放一个数据元素 B. 数据元素之间的关联方式可由存储结点之间的关联方式直接表达 C. 一种存储结构可以在两个级别上讨论。其一是机器级,其二是语言级 D. 语言级描述可经编译自动转换成机器级 因此也可以看成...
35. 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?() A. 单链表 B. 给出表头指针的单循环链表 C. 双向链表 D. 给出表尾指针的双向循环链表 ...
15. 如果结点a有三个兄弟,而且b为a的双亲,则b的度为()。 A. 3 B. 4 C. 5 D. 2 ...
11. 设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为() A. 3 B. 4 C. 5 D. 1 ...
10. 以二叉链表作为二叉树的存贮结构时,在具有n个结点的二叉链表中(n>0),空指针域的个数为()。 A. 2n-1 B. n+1 C. n-1 D. 2n+1 ...