资源描述：
《算法与数据结构2大题答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、算法与数据结构一----大题答案21题：简述折半查找的思想和过程折半查找的基本思想是：对于有序表，查找时先取表中间位置的记录关键字和所给关键字进行比较，若相等，则查找成功；如果给定值比该记录关键字大，则在后半部分继续进行折半查找；否则在前半部分进行折半查找，直到查找范围为空而查不到为止。折半查找的过程实际上死先确定待查找元素所在的区域，然后逐步缩小区域，直到查找成功或失败为止。22题：请用类C语言描述链串的类型定义。typedefstructnode{elemtypedata;elemtypecode;structnode*n
2、ext;}Lnode;23题：顺序查找事件为O（n)，二分查找事件为O（l不同的查找方法使用的范围不同，高效率的查找方法并不是在所有情况下都比其他查找方法效率高，而且也不是在所有情况下都可以采用。24题：对于给定的一组键值：83，40归并排序关键字834063138435965739796115第一趟排序后[4083][1363][3584][5796][3979][1561]第二趟排序后[13406383][35578496][15396179]第三趟排序后[1335405763838496][15396179]第四趟排序后
3、131535394057616379838496快速排序关键字834063138435965739796115第一趟排序后[154063136135795739]83[9684]第二趟排序后[13]15[63406135795739]8384[96]第三趟排序后1315[3940613557]63[79]838496第四趟排序后1315[35]39[614057]6379838496第五趟排序后13153539[5740]616379838496第六趟排序后1315353940[57]616379838496第七趟排序后131
4、535394057616379838496算法与数据结构二----大题答案21题：假设用于通信的电哈夫曼编码根据上图可得编码表：a:1001b:01c:10111d:1010e:11f:10110g:00h:100022题：设有编码为12341234124313241342143221342143231423412431321432413421432123题：简述二次探测法解决二次探查采用的形式如下：h(k,i)=(h’(k)+c1i+c2i)modm其中h’是一个辅助散列函数，c1和c2为辅助常数，i=0,1,…m-1。处事
5、的探查位置为T[h’(k)],后续的探查位置要在此基础上加上一个偏移量，该偏移量是以二次的方式依赖于探查号i的。如果两个关键字的初始探查位置是相同的，那么他们的后续二次探查的序列也是相同的。这种性质会导致一种程度较轻的群集现象，成为二次群集。简单地说就是遇到冲突,就以n^2,n=1,2,...的序列探查,如果找到首个没有冲突的位置,就插入,否则继续探查。24题：已知数据序列12,5,9折半查找的基本思想是：对于有序表，查找时先取表中间位置的记录关键字和所给关键字进行比较，若相等，则查找成功；如果给定值比该记录关键字大，则在后半
6、部分继续进行折半查找；否则在前半部分进行折半查找，直到查找范围为空而查不到为止。折半查找的过程实际上死先确定待查找元素所在的区域，然后逐步缩小区域，直到查找成功或失败为止。数字电路一----大题答案21题：分析下列时序电路，写出驱动方程22题：将函数化简为最简与或表达式：F2(A,B,C,D）=∑m(0,1,2,4,5,9)+∑d(7,8,10,11,12,13)=【∑m(0,1,4,5,9)+∑d(8,12,13)】+【∑m(0,2)+∑d(8,10)】=C’+B’D’23题用最少的D触发器和与非门：
