2010—2011学年第二学期闽江学院考试试卷a卷答案。
考试课程：算法与数据结构。
一、 选择题（每题2分）
二、 填空题：（每空两分）
1、s->next=p->next;p->next=s
2、（rear-front+n）mod n
4、p->next==p；
*（n-1）
8、n-1三、 判断题（每题1分）
四、 应用题（30分）
1、 二叉树为：（字符没有在正确的位置上扣0.5分，直到扣完6分为止）
得分标准：每个数据在正确的叶子结点位置得0.5分，计4.5分，求出正确的wpl值得1.5分，共6分）
2、 一棵二叉排序树结构如下，各结点的值从小到大依次为1-8，请标出各结点的值。(4分)
得分标准：每个在正确位置上的数据得0.5分，计4分。）
3、 哈希表构造如下：
每个数据在正确的位置上得0.5分，共6分）
2）成功时的平均查找长度asl=（1*7+2*3+3*2）/12=1.6 (1分)
4、 冒泡排序结果：（写出前面四趟的正确结果即可，每趟1分，共四分）
原始数据：（25，10，20，31， 5，44，16，61，100，3）
第一趟后：（10，20，25，5，31，16，44，61，3，100）
第二趟后：（10，20，5，25，16，31，44，3，61，100）
第三趟后：（10，5，20，16，25，31，3，44，61，100）
第四趟后：（5，10，16，20，25，3，31，44，61，100）
第五趟后：（5，10，16，20，3，25，31，44，61，100）
第六趟后：（5，10，16，3，20，25，31，44，61，100）
第七趟后：（5，10，3，16，20，25，31，44，61，100）
第八趟后：（5，3，10，16，20，25，31，44，61，100）
第九趟后：（3，5，10，16，20，25，31，44，61，100）
5、 根据图g的邻接表，完成各题：
根据邻接表得到图为：
得分标准：画出完全正确的图形得3分。
1）从顶点5出发进行广度遍历所生成的生成树：
得分标准：生成树中各数据在正确的位置上得0.5分，共3分）
2）该图中不存在有向回路 ，其拓扑排序如下：3分（不唯一）
五、 编程题。
1、写出创建单链表的算法。
解法1：void createlist_l(linklist h, int n) if
//countleaf
解法2：int countleaf (bitree t) /else
//countleaf
2019A卷答案
2012 21013年第一学期财务会计试题a 一 单选题 1 5adcbd 6 10 ccaaa 二 多选题1 5cd bcd bcd abc bcd 6 10acd abc abcd bd abd 三 判断题。四 计算题。借 银行存款 702 贷 主营业务收入 600 应交税费 应交增值税 销项税...
测试2019A 卷答案
2010 2011学年第二学期末考试试题 a卷 答案。机械工程测试技术基础。使用班级 一 选择题 每小题2分，共20分 二 填空题 每空1分，共20 分 1 测试技术是测量和 实验技术 的统称。工程测量可分为 动态测量 和 静态测量。2 依据傅氏三角级数中的各项系数，能绘制周期信号x t 的单边频谱...
微观2019A卷答案
上海立信会计学院2007 2008学年第2学期。07级本科 微观经济学 期终考试试题a卷。答案写在试题纸上无效，本场考试属闭卷考试，可使用计算器 共5页。班级学号姓名。一 选择题 共30分，每题2分 1.经济学可定义为 a.企业赚取利润的活动。b.研究稀缺资源如何有效配置的问题。c.研究人们如何依靠...