[填空题]对任一m阶的B树，每个结点中最多包含___________个关键字。

[填空题]在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 【1】 个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有 【2】 个后继结点。

[填空题]在树型结构中，根结点没有 【2】 结点，其余每个结点有且仅有 【3】 个前驱结点；叶结点没有后继结点，其余每个结点的 【4】 结点数不受限制。

[填空题]在树型结构中，根结点没有 【2】 结点，其余每个结点有且仅有 【3】 个前驱结点：叶结点没有后继结点，其余每个结点的 【4】 结点数不受限制。

[单项选择]除根结点外，树上每个结点( )
A. 可有任意多个孩子、一个双亲
B. 可有任意多个孩子、任意多个双亲
C. 可有一个孩子、任意多个双亲
D. 只有一个孩子、一个双亲

[单项选择]下列关于链式存储结构的叙述中，（）是不正确的。Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之问逻辑上的联系Ⅳ．结点中的指针都不能为空∨．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ 
B. 仅Ⅰ、Ⅲ和Ⅳ 
C. 仅Ⅱ、Ⅲ和∨ 
D. 仅Ⅱ、Ⅳ和∨

[填空题]在树形结构中，树根结点没有______结点，其余每个结点有且只有______个前趋结点；叶子结点没有______结点；其余每个结点的后续结点可以有______个。

[填空题]在树型结构中，树根结点没有______结点，其余每个结点有且只有______个前趋结点；叶子结点没有______结点；其余每个结点的后续结点可以有______个。

[简答题]【说明】 设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时，令元素值x的结点的访问频度 freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。 【函数】 void Locate( int &x) { ＜结点类型说明＞ * p =first -＞ next; while(p!=frist&& (1) )P=P-＞next; if(p! =first) /*链表中存在x*/ { (2) ; ＜结点类型说明＞ * current = P; /*从链表中摘下这个结点*/ Current -＞ prior -＞ next = current -＞ next; Current -＞ next -＞ prior = current -＞ prior; P = current -＞ prior; /*寻找重新插入的位置*/ While(p! =first && (3) )p=p-＞prior; Current-＞ next = (4) ; /*插入在P之后* Current -＞ prior = P; P -＞ next -＞ prior = current; P-＞next= (5) ; } else printf("Sorry. Not find! /n"); /*没找到*/ }

[简答题]【说明】
设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时，令元素值x的结点的访问频度 freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
【函数】
void Locate( int &x)
＜结点类型说明＞
* p =first -＞ next;
while(p!=frist&& (1) )P=P-＞next;
if(p! =first) /*链表中存在x*/
(2) ;
＜结点类型说明＞
* current = P; /*从链表中摘下这个结点*/
Current -＞ prior -＞ next = current -＞ next;
Current -＞ next -＞ prior = current -＞ prior;
P = current -＞ prior; /*寻找重新插入的位置*/
While(p! =first && (3) )p=p-＞prior;
Current-＞ next = (4) ; /*插入在P之后*
Current -＞ prior = P;
P -＞ next -＞ prior = current;
P-＞next= (5) ;

else printf("Sorry. Not find! /n"); /*没找到*/

[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是 ( )。
A. q:=p↑.link；p↑.link：=q↑.link；
B. p↑.link．q↑.link；q：=p↑.link；
C. q↑.link：=p↑.link；p↑.link：=q；
D. p↑.link：=q；q↑.link：=p↑.link；

[填空题]单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q^. link:=p^. link;（）。

[简答题]设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗为什么

[填空题]在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向 【2】 。

[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的
A. p↑.rlinkt↑llink:=q；p↑.rlink:=q；q↑.llink:=p：q↑.rlink:=p↑.rlink；
B. p↑.llinkt↑rlink:=q；p↑.llink:=q：q↑.rlink:=p；q↑.llink:=p↑.llink；
C. q↑.llink:=p；q↑.rlink:=p↑.rlink；p↑.rlink↑.llink:=q；p↑.rlink:=q；
D. q↑.rlink:=p；q↑.llink:=p↑.llink；p↑.llink↑.rlink:=q：p↑.llink:=q；

[填空题]在树型结构中，树根结点没有______结点，其余每个结点的有且只有______个前驱结点；叶子节点没有______结点；其余每个点的后续结点可以有______个。