【名词&注释】
先进先出(first in first out)、二叉树(binary tree)、线性表(linear list)、一棵树(a tree)
[单选题]设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树(a tree)的结点的个数是()。
A. m-n
B. m-n-1
C. n+1
D. 不能确定
查看答案&解析
查看所有试题
学习资料:
[单选题]下列关于队列的叙述中正确的是()
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
[单选题]对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A. log2n
B. n/2
C. n
D. n+1
本文链接:https://www.51bdks.net/show/n9le83.html