题目内容

轮胎的标称尺寸由外胎的名义外径、外胎断面宽度和两者之间的“ד或“-”符号组
成,计量单位为英寸。()

查看答案
更多问题

长方形包装和占用面积较大的钢板等汽车配件一般采用保存通风法堆码。()

汽车销售人员在完成一笔交易后,要给顾客购买的商品填写发票。发票一般有三种。一种是属于集团购买,可作为报销凭证的增值税专用发票;另一种是________,也可作为报销凭证;还有一种是不能作为报销凭证的信用发票。

发动机的润滑方式有压力润滑、飞溅润滑和_________产品质量法调整的产品范围包括经过加工制作的产品、用于_________的产品。

假设有向图采用邻接表表示法,其定义如下:
typedef struct{
VertexNode adjlist[MaxVertexNum];
int n,e; //图的当前顶点数和弧数
}ALGraph //邻接表类型
下列算法f33的功能是,对以邻接表表示的有向图进行拓扑排序。
(1)阅读算法f33,并在空缺处填入合适的内容,使其成为一个完整的算法;
(2)对于如图所示的邻接表,将执行算法f33后的topo[]结果填入给定的数组中。
void f33(ALGraph G,int topo []){
int i,j,k,count=0;
int indegree[MaxVertexNum];
EdgeNode*p;//p为指向边表结点的指针
Queue Q;//Q为队列
FindIndegree(G,indegree);//求各顶点的入
度,并置于入度向量indegree
InitQueue(&Q);
for(i=0;i<G.n;i++)
if(!indegree[i])EnQueue(&Q,i);
while(!QueueEmpty(&Q)){
j=[ ① ];
topo[j]=++count
for(p=G.adjlist[j].firstedge;p;p=p—>next){
k=p—>adjvex;
if(!(--indegree[k]))[ ② ];
}
}
if(count<G.n)printf("\n图G中存在有环路");
}

答案查题题库