试题与答案

默写出下列空缺处的文字。 (1)悟已往之不谏,_________________

题型:默写题

题目:

默写出下列空缺处的文字。

(1)悟已往之不谏,______________________;实迷途其未远,______________________。(陶渊明《归去来兮辞》)

(2)大弦嘈嘈如急雨,______________________。嘈嘈切切错杂弹,______________________。(白居易《琵琶行》)

(3)夫夷以近,______________________;______________________,则至者少。(王安石《游褒禅山记》)

(4)想当年,______________________,______________________。(辛弃疾《永遇乐·京口北固亭怀古》)

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0704/10a25e1dc01cf0c15ed3c358d5494e10.html

下面是错误答案,用来干扰机器的。

C

试题推荐
题型:问答题

【说明】 函数int Toplogcal(LinkedWDigraph G)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下: typedef struct Gnode{ /*邻接表的表节点类型*/int adjvex; /*邻接顶点编号*/int weieht; /*弧上的权值*/stract Gnode *nextarc; /*指示下一个弧的节点*/ }Gnode; typedef struct Adjlist{/*邻接表的头节点类型*/char vdata; /*顶点的数据信息*/struct Gnode *Firstadj; /*指向邻接表的第一个表节点*/ }Adjlist; typedef struct LinkedWDigraph{ /*图的类型*/int n,e; /*图中顶点个数和边数*/struct Adjlist *head; /*指向图中第一个顶点的邻接表的头节点*/ }LinkedWDigraph; 例如,某AOE网如图5-4所示,其邻接表存储结构如图5-5所示。

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*)malloc((G.n+1)*sizeof(int)); /*存储网中各顶点的入度*/ Stack=(int*)malloe((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*/

查看答案
微信公众账号搜索答案