《北京理工大学珠海学院2010年本科插班生入学考试数据结构模拟试题答案》由会员分享，可在线阅读，更多相关《北京理工大学珠海学院2010年本科插班生入学考试数据结构模拟试题答案（2页珍藏版）》请在金锄头文库上搜索。
1、数据结构模拟试卷参考答案评分标准数据结构模拟试卷参考答案评分标准 一、一、 （每（每小小题题 2 2 分，分，2020 分）分） 1D 2C 3D 4A 5A 6D 7C 8B 9D 10D 评分标准：选对得分，选错不得分 二、二、 （每空（每空 1 1 分，分，2020 分）分） 1 表中一半；该元素的位置 2 一对一、一对多、多对多 3 Q.front= =Q.rear， (Q.rear+1)%MaxSize= =Q.front4 14 5 GOOD BYE！ 6 LOC（i,j）=LOC（0，0）+ (i*n+j)k 7 ， n(n-1)/2，n(n-1) 8 插入排序，选择排序 9 开
2、放定址法，链地址法 10最大值，最小值 11中序序列 评分标准：填对得分，填错不得分 三、 （每小题（每小题 6 6 分，共分，共 3636 分）分） 1、对长度为 10 的有序表进行折半查找的判定树如下：查找成功的平均查找长度为：ASL=（1*1+2*2+3*4+4*3）/10=2.9评分标准：画出树得 3 分，计算出平均查找长度得 3 分，答错不得分 2、164275938 ， 614275938 ， 641275938 评分标准：应有三个答案,每个2分 3、前序序列：ABCDEF 中序序列：CBEFDA 后序序列：CFEDBA 评分标准：前序，中序，后序各 2 分，答错不得分 4、评分标
3、准：画出树得 4 分，列出哈夫曼编码得 2 分，答错不得分1962123732107哈夫曼编码为：2：10000 3：10001 6：1001 7：1010 10：1011 32：11 19：00 21：015、（1） 40 83 63 13 84 35 96 （2） 40 63 83 13 84 35 96 （3） 13 40 63 83 84 35 96 （4） 13 40 63 83 84 35 96 （5） 13 35 40 63 83 84 96 （6） 13 35 40 63 83 84 96 评分标准：写出每趟得 1 分，答错不得分 6、LOC（3，4，5）=54+（6*9*3+
4、9*4+5）*5=1069 评分标准：答对得 6 分，答错不得分四、 （ 每小题每小题 1212 分，共分，共 2424 分）分） 1、(1).定义线性堆栈存储结构 (2).输入 6 个数并压入堆栈,直到输入-1 为止 (3).若栈不空,则元素顺序出栈并输出 该算法的输出结果是： 34 91 30 45 63 78 评分标准：回答每问得 3 分，回答输出结果对得 3 分,答错不得分。2、提示：两个表的公共元素指的是既存在于 A 表中，也存在于 B 表中的元素，为了操作方 便，先让单链表 C 带有一个头结点 c，再后将其删除。 LinkList Inter_eq(LinkList a,LinkL
5、ist b) LinkList p,q,r,c,s; c=(LinkList)malloc(sizeof(LNode);/建立单链表 C 的头指针 r=c;p=a;q=b; while(p else /找到元素值相同的结点 s=(LinkList)malloc(sizeof(LNode); s.data=p.data;r.next=s;r=s; /把 s 结点链到 c 的末尾，r 始终指向链表 C 的 最后一个结点 while(p.data=p.next.data)p=p.next; /跳过相同的值的结点 p=p.next; while(q.data=q.next.data)q=q/next; q=q.next; r.next=NULL; s=c; c=c.next; free(s); /删除 C 链表的头结点 return (c); 评分标准：while 语句，if 语句块，if 内部的两个 while 语句（即：跳过相同的值的结点）， 及最后删除头结点的语句均是采分点，每个 3 分。
