多题目

第1题 单选

①处应填()

A.

dist[1]=1

B.

dist[n]=1

C.

dist[1]=-1

D.

dist[1]=0

第2题 单选

②处应填()

A.

dist[point[x]]+weight[j]<dist[x]

B.

dist[j]+weight[x]<dist[point[x]]

C.

dist[x]+weight[j]<dist[point[j]]

D.

dist[x]+weight[point[j]]<dist[j]

第3题 单选

③处应填()

A.

t--

B.

visit[x]=0

C.

point[j]=j

D.

nxt[j]=point[j]

第4题 单选

④处应填()

A.

dist[x]+weight[j]--dist[point[j]]

B.

dist[x]+weight[point[j]]==dist[point[j]]

C.

dist[x]+weight[point[j]]==dist[point[x]]

D.

dist[point[x]]+weight[point[j]]==dist[point[j]]

第5题 单选

⑤处应填()

A.

visit[point[j]]=0

B.

visit[point[j]]=0

C.

visit[queue[t]]=1

D.

visit[point[j]]=1

发表评论

登录 后再回复