问答题

【说明】
一个野生动物园，有如下动物：老虎、豹、狼、丹顶鹤、鹦鹉、天鹅、金鱼、热带鱼、鳄鱼等等。
【问题1】
依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。

【参考答案】

(1)类1
· 名称：动物
　· 属性：名称，体重，寿命
· 操作：呼吸，进食，运动
......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空： #include＜iostream．h＞ #include＜assert．h＞ template＜class T＞class List； template＜class T＞class ListNOde friend (1) ； private： T data； ListNode＜T＞ *link； public： ListNode()：link(NULL)() ListNOde(const T& item，ListNOde＜T＞*next＝NULL) ：data(item)，link(next) ； template＜class T＞class List private： ListNode＜T＞*first； void createList(T A[]，int n，int i，ListNOde＜T＞*&p)； void printList(ListNOde＜T＞*p)； public： List()； ～List()； friend ostream& operator＜＜(ostream& ost，List＜T＞&L)； friend istream& operator＞＞(istream& ist，List＜T＞&L)； ； template＜class T＞ istream& operator＞＞(istream& ist，List＜T＞&1) int i，n； ist＞＞n； T A[n]； for(i＝0；i＜n；i++) (2) ； createList(A，n，0，first)； template＜class T＞ void List＜T＞：：createList(TA[]，int n，int i，ListNOde＜T＞*& p) 私有函数：递归调用建立单链表 if(i＝＝n)p＝NULL； else p＝new ListNode＜T＞(A[i])； assert(p !＝NULL)； createList( (3) )； template＜class T＞ ostream& operator＜＜(ostream& ost,List＜T＞& L) (4) ； template＜class T＞ void List＜T＞：：printList(ostream& ost，ListNode＜T＞*p) if(p!＝NULL) ost＜＜p-＞data； (5) ；
问答题
【说明】 应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。 const int MaxInt＝INT MAX； INT MAX的值在＜limits．h＞中 const int n＝6； 图的顶点数，应由用户定义 typedef int AdjMatrix[n][n]； 用二维数组作为邻接矩阵表示 typedef struct 生成树的边结点 int fromVex，to Vex； 边的起点与终点 int weight； 边上的权值 TreeEdSenode； typedef TreeEdgeNode MST[n-1]； 最小生成树定义 void PrimMST (AdjMatrix G，MST T，int rt) 从顶点rt出发构造图G的最小生成树T，rt成为树的根结点 TreeEdgeNode e； int i，k＝0，min，minpos，v； for(i＝0；i＜n；i++) 初始化最小生成树T if(i!＝rt) T[k]．fromVex＝rt； (1) ； T[k++].weight＝G[rt][i]； for(k＝0；k＜n-1；k++) 依次求MST的候选边 (2) ； for(i＝k；i＜n-1；i++) 八遍历当前候选边集合 if(T[i].weight＜min) 选具有最小权值的候选边 min＝T[i]．weight； (3) ； if(min＝＝MaxInt) 图不连通，出错处理 cerr＜＜“Graph is disconnected!”＜＜endl； exit(1)； e=T[minpos]；T[minpos]＝T[k]； (4) ； v=T[k].to Vex； for(i＝k+1；i＜n-1；i++) 修改候选边集合 if(G[v][T[i].to Vex]＜T[i].weight) T[i]．weight＝G[v][T[i].toVex]； (5) ；
相关试题