编写算法实现从邻接表中取出某个顶点V的存储位置。intLocateVex(ALGraphG,VertexTypev){inti=0;while(______iG.vernum)i++;if(G.vertices[i].data==v)returni;elsereturn-1;}
举一反三
- 编写算法实现建立图的邻接表StatusCreateAG(ALGraph&G){intn,e,k,i,j;cout<<'请输入顶点数：';cin>>n;cout<<'请输入边数：';cin>>e;G.vernum=n;G.arcnum=e;//建立顶点数组for(k=0;k>G.vertices[k].data;G.vertices[k].firstarc=NULL;}//建立邻接表VertexTypev1,v2;ArcNode*p,*q;for(k=0;k>v1>>v2;i=LocateVex(G,v1);if(i<0||i>G.vernum-1)returnERROR;j=LocateVex(G,v2);if(j<0||j>G.vernum-1)returnERROR;if(i==j)returnERROR;p=newArcNode;if(!p)returnERROR;p->adjvex=j;p->nextarc=NULL;q=G.vertices[i].firstarc;if(!q)G.vertices[i].firstarc=p;else{while(q->nextarc)__________//指针定位于邻接表的尾结点q->nextarc=p;}}returnOK;}
- php $v=1; for($i=1;$i<=3;$i++){ while($v<5){ $v++; if($v==4){ break 2; } echo $v; } }
- 下列算法的时间复杂度是（）。intfind(inta[],intn,intk){inti=0;while(i<;n&&a[i]!=k)i++;if(i<;n)return(i);elsereturn(-1);}[/i] 未知类型：{'options': ['', '17da694fd2dc26e.png（C）[img=55x26]17da694feeb7790.png[/img]', ''], 'type': 102}
- 【单选题】以下哪个循环并非重复 5 次? A. inti; for (i=1; i<6; i++) {} B. inti; for (i=0; i<5; i++) {} C. inti; for (i=0; i<=5; i++) {} D. inti; for (i=1; i<=5; i++) {}
- 循环次数为10次的循环语句是（） A: for（inti=1；i<10；i++） B: for（inti=0；i<10；i++） C: for（inti=1；i<=9；i++） D: for（inti=0；i<9；i++）