长沙理工大学数据结构期末考试试卷(4)

}

}

（2）出队算法： int outqueue() { int temp;

if (count==0)

printf(" 队列下溢出\n"); Else { temp=Queue[front]; front=(front+1)%n; count--; return temp; } }

3．void countnode(bitree *bt,int &count)

{

if(bt!=0)

{count++; countnode(bt->lchild,count); countnode(bt->rchild,count);} }

4．在有向图的邻接矩阵中，一行对应一个顶点，每行的非零元素的个数等于对应顶点的出

度。因此，当某行非零元素的个数为零时，则对应顶点的出度为零。据此，从第一行开始，查找每行的非零元素个数是否为零，若是则计数器加1。具体算法如下：

五、填空题(6小题,共12分) 1．下溢

2．栈是否满 栈是否空 3．0（1） 4．1，16 5．1000 6． O（n）

六、简答题(2小题,共8分)

2