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

题型:填空题

问题:

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

[说明]

函数int Toplogical(LinkedWDigraph G)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下:

typedef struct Gnode /*邻接表的表结点类型*/

int adjvex; /*邻接顶点编号*/

int weight; /*弧上的权值*/

struct Gnode*nextarc;/*指示下一个弧的结点*/

Gnode;

typedef struct Adj list /*邻接表的头结点类型*/

char vdata; /*顶点的数据信息*/

struct Gnode *Firstadj;/*指向邻接表的第一个表结点*/

Adjulist;

typedef struct LinkedWDigraph/*图的类型*/

int n,e; /*图中顶点个数和边数*/

struct Adjlist *head; /*指向图中第一个顶点的邻接表的头结点*/

LinkedWDigraph;

例如,某AOE网如图21-1所示,其邻接表存储结构如图21-2所示。

[本题函数]

int Toplogical(LinkedWDigraph G)

Gnode *p;

int j,W,top=0;

int *Stack,*ve,*indegree;

ve=(int *)malloc((G.n+1) *sizeof(int));

indegree=(int*)maZZoc((G.n+1)*sizeof(int));/*存储网中各顶点的入度*/

Stack=(int*)malloc((G.n+1)*sizeof(int));/*存储入度为0的顶点的编号*/

if(!ve||!indegree||!Stack)exit(0);

for(j=1;j<=G.n;j++)

ve[j]=0;indegree[j]=0;

/*for*/

for(j=1;j<=G.n;j++) /*求网中各顶点的入度*/

p=G.head[j].Firstadj;

while(p)

(1) ;p=p->nextarc;

/*while*/

/*for*/

for(j=1;j<=G.n;j++) /*求网中入度为0的顶点并保存其编号*/

if(!indegree[j]) stack[++top]=j;

while(top>0)

w= (2)

printf("%c ",G.head[w].vdata);

p=G.head[w].Firstadj;

while(p)

(3)

if(!indegree[p->adjvex])

Stack[++top]=p->adjvex;

if( (4) )

ve[p->adjvex]=ve[w]+p->weight;

p=p->nextarc;

/*while*/

/*while*/

return (5)

/*Toplogical*/

(1)处填()。

考点:计算机软件水平考试中级软件设计师软件设计师
题型:填空题

最常见的原发恶性骨肿瘤是()

A.骨肉瘤

B.软骨肉瘤

C.脊索瘤

D.骨巨细胞瘤

E.尤文瘤

题型:填空题

依据《合同法》的规定,出现()订立的合同时,当事人可以向仲裁机构请求撤销合同。

A.违反法律法规规定

B.当事人恶意串通损害第三人利益

C.以合法形式掩盖非法目的

D.对方当事人采用欺诈手段

题型:填空题

急性胰腺炎的实验室和辅助检查有哪些?

题型:填空题

案例四:林小姐由于急需资金还房贷,典当了自己的钻戒换取周转资金,通过典当周转资金已成为一种短期融资方式,并由于其手续简便快捷而获得一部分个人和家庭的认可。
根据案例四,回答16~24题:

我国《典当管理办法》规定,动产质押典当的月综合费率不得超过当金的( )。

A.25‰

B.27‰

C.24‰

D.42‰

题型:填空题

简述宣传价值。

更多题库