设哈希表长m=14，哈希函数H(key)=key。表中已有4个结点：addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7如用二次探测再散列处理冲突，关键字为49的结点的地址是()

编写算法实现从邻接表中取出某个顶点V的存储位置。

intLocateVex(ALGraph&G,VertexTypev)

{inti=0;while(______&&i

A..G.vertices[i++].data!=v

B.G.vertices[i].data!=v

C.G.vertices[i].data==v

D.G.vertices[++i].data!=v

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();

A.求关键路径的方法

B.求最短路径的Dijkstm方法

C.宽度优先遍历算法

D.深度优先遍历算法

下面的无向带权图的最小生成树包含的边有()

A.aegegfebbccd

B.aeeddccbegdf

C.aggffddccbbe

D.aeebbccddfeg

链表中逻辑上相邻的元素的物理地址()相邻。

A.必定

B.不一定

C.一定不

D.其它