j>=1&& R[j].key<temp.key)
{ R[i]=R[j];
i=j;
① ;
}
R[i]= ② ;
}
void f33(SeqList R,int n)
{ int k;
for(k=2;k<=n;k++)
Adjust(R,k);
}
(1)①
②
(2)
五、算法设计题(本大题10分)
34.已知有向图的邻接表表示的形式描述如下:
#define MaxNum 50 //图的最大顶点数
typedef struct ArcNode {
int adjvex; //邻接点域
struct ArcNode *nextArc; //链域
} ArcNode; //弧结点类型
typedef struct {
char vertex; //顶点域
ArcNode *firstArc; //弧表头指针
}VertexNode; //顶点表结点类型
typedef struct {
VertexNode adjList[MaxNum]; //邻接表
int n,e; //图中当前的顶点数和边数
}ALGraph; //邻接表类型
按以下函数原型编写算法,求有向图G中第i顶点的度,并写出算法的时间复杂度。
int f34(ALGraph *G,int i);