在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。

根据数据元素间关系的不同特性，通常可分为（）、（）、（）、（）四类基本结构。

深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

A. 3
B. 8
C. 5
D. 6

如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。

A. 散列
B. 折半
C. 分块
D. 顺序

一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。

循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（）时表明队列已满。

已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。

A. 5
B. 6
C. 4
D. 3

设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。

设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

A. p->next=NULL
B. p->next==head
C. p->next=head
D. p==NULL

在一个单向链表中p所指结点之后插入一个s所指的新结点，应执行s->next=p->next；和（）操作。