题目内容

单选题 ( 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. 链表

单选题 ( 1.0 分 ) 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )

A. 54321
B. 45321
C. 43512
D. 12345

答案查题题库