对具有100个结点的二叉树，若用二叉链表存储，则其指针域部分用来指向结点的左、右孩子，其中一共有（）个指针域为空。 A、55 B、99 C、100 D、101

当一棵有n(0<=100)个结点的二叉树按顺序存储方式存储在bf[1..n]中时，试写一个算法，求出二叉树中结点值分别为x和y的两个结点的最近的公共祖先结点的值。【同济大学2003四(10分)】【武汉大学2000五】

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为(34)，L4应为(35)，R1应为(36)。该二叉排序树的前序遍历序列为(37)，后序遍历序列为(38)。

A．1006

B．1004

C．100A

D．1009

E．1006

A、100

B、49

C、50

D、51

数值范围为0～100；实现以下声明的函数，按优、良、中、及格、不及格五个等级统计人数，要求一次遍历操作效率，递归算法。 void printGrade(BinaryTree<int> &bitree) //统计bitree二叉树，输出结果 void grade(BinaryNode<int> *p, int result[]) //统计以p为根的子树，结果存入result数组，递归算法

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]

邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/

typedef struct node{ /*边表结点*/

int adjvex; /*邻接点域*/

struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;

typedef struct vnode{ /*顶点表结点*/

int vertex; /*顶点域*/

EdgeNode *firstedge; /*边表头指针*/

}VertexNode;

typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/

typedef struct{

AdjList adjlist; /*邻接表*/

int n; /*顶点数*/

}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/

深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。

下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。

[函数]

void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/

{ int i;

for(i=0;i＜(1);i++) visited[i]=0;

for(i=0;i＜(1);i++)if((2)) DFSAL(G,i);

}

void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/

{ EdgeNode *p;

(3);

p=(4);

while(p!=NULL) /*依次搜索Vi的邻接点Vj*/

{ if(! visited[(5)]) DFSAL(G,(5));

p=p-＞next; /*找Vi的下一个邻接点*/

}

}

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点

在包含1000个元素的线性表中实现如下各运算，（ ）所需的执行时间最长。A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接序方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针p所指向的结点

树的存储结构如下： define MAX一TREE—SIZE 100 typedef struct CTNode{ ／／孩子结点 int child； struct CTNode *next ; }*childPtr; typedef struct { E1emtype data； childPtr *firstchild; ／／孩子链表头的指针 }*CTBox; Typedef struc

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。

A.线性表按顺序方式存储，性表的第100个结点后面插人一个新结点

B.线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C.线性表按顺序方式存储，删除线性表的第900个结点

D.线性表按链接方式存储，删除指针P所指向的结点

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。

A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C)线性表按顺序方式存储，删除线性表的第900个结点

D)线性表按链接方式存储，删除指针P所指向的结点