若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2
已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。
A、2
B、3
C、8
D、11
A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构
假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head
A、允许在表的任何位置进行插入和删除
B、只允许在表的一端进行插入和删除
C、允许在表的两端进行插入和删除
D、只允许在表的一端进行插入,在另一端进行删除