2010安徽省大学综合习题

1、小红把 2000 元存入银行,存期一年,年利率为 2.68%,利息税是 5%,那么到期时可得利 息()元。 2、综合运用。 1、甲乙两个商场出售洗衣机,一月份甲商场共售出 980 台,比乙商场多售出 1/6,甲商场比 乙商场多售出多少台? 2、农机厂计划生产 800 台,平均每天生产 44 台,生产了 10 天,余下的任务要求 8 天完成, 平均每天要生产多少台? 3、一间教室要用方砖铺地。用边长是 3 分米的正方形方砖,需要 960 块,如果改用边长为 2 分米的正方形方砖,需要多少块?(用比例解) 3、The student found that all her homework was____ than she____ in her old school. A. less heavy, used to get B. less heavier, was used to getting C. less heavier, used to get D. less heavy, was used to getting 4、给定 n 个村庄之间的交通图,若村庄 i 和 j 之间有道路,则将顶点 i 和 j 用边连接,边上 的 Wij 表示这条道路的长度,现在要从这 n 个村庄中选择一个村庄建一所医院,问这所医院 应建在哪个村庄, 才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算 法,并应用该算法解答如图所示的实例。20 分 void Hospital(AdjMatrix w,int n) //在以邻接带权矩阵表示的 n 个村庄中,求医院建在何处,使离医院最远的村庄到医院 的路径最短。 {for (k=1;k<=n;k++) //求任意两顶点间的最短路径 for (i=1;i<=n;i++) for (j=1;j<=n;j++) if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j]; m=MAXINT; //设定 m 为机器内最大整数。 for (i=1;i<=n;i++) //求最长路径中最短的一条。 {s=0; for (j=1;j<=n;j++) //求从某村庄 i(1<=i<=n)到其它村庄的最长路径。 if (w[i][j]>s) s=w[i][j]; if (s<=m) {m=s; k=i;}//在最长路径中,取最短的一条。m 记最长路径,k 记出发 顶点的下标。 Printf(“医院应建在%d 村庄,到医院距离为%d\n”,i,m); }//for }//算法结束 对以上实例模拟的过程略。各行中最大数依次是 9,9,6,7,9,9。这几个最大数中最小者 为 6,故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是 6。 1、对图 1 所示的连通网 G,请用 Prim 算法构造其最小生成树(每选取一条边画一个图) 。 5、对二叉树的某层上的结点进行运算,采用队列结构按层次遍历最适宜。

int LeafKlevel(BiTree bt, int k) //求二叉树 bt 的第 k(k>1) 层上叶子结点个数 {if(bt==null || k<1) return(0); BiTree p=bt,Q[]; //Q 是队列,元素是二叉树结点指针,容量足够大 int front=0,rear=1,leaf=0; //front 和 rear 是队头和队尾指针, leaf 是叶子结点数 int last=1,level=1; Q[1]=p; //last 是二叉树同层最右结点的指针,level 是二叉树的层 数 while(front<=rear) {p=Q[++front]; if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点 if(p->lchild) Q[++rear]=p->lchild; //左子女入队 if(p->rchild) Q[++rear]=p->rchild; //右子女入队 if(front==last) {level++; //二叉树同层最右结点已处理,层数增 1 last=rear; } //last 移到指向下层最右一元素 if(level>k) return (leaf); //层数大于 k 后退出运行 }//while }//结束 LeafKLevel


相关文档

2010安徽省大学习题
2010安徽省小学综合习题
2010广东省大学综合习题
2010江苏省大学综合习题
2010山西省大学综合习题
2010湖北省大学综合习题
2010安徽省高考综合习题
2010安徽省初中综合习题
2010海南省大学综合习题
2010四川省大学综合习题
电脑版