单选题 ( 1.0 分 ) 对于任意一棵具有n个结点的树, 其所有结点的度之和为______.
A. n
B. n+1
C. n-1
D. 2(n-1)
查看答案
单选题 ( 2.0 分 ) 一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有______成立。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2m-1
单选题 ( 1.0 分 ) 栈和队列的主要区别在于( )。
A. 它们的逻辑结构不一样
B. 它们的存储结构不一样
C. 所包含的运算不一样
D. 插入、删除运算的限定位置不一样
单选题 ( 1.0 分 ) 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区,该缓冲区应该是一个( )
A. 栈
B. 队列
C. 数组
D. 线性表
单选题 ( 1.0 分 ) 设计一个判别表达式中左右括号是否配对的算法,采用( )数据结构最佳.
A. 顺序表
B. 栈
C. 队列
D. 链表