算法与数据结构2大题答案.docxVIP

算法与数据结构一----大题答案21题：简述折半查找的思想和过程折半查找的基本思想是：对于有序表，查找时先取表中间位置的记录关键字和所给关键字进行比较，若相等，则查找成功；如果给定值比该记录关键字大，则在后半部分继续进行折半查找；否则在前半部分进行折半查找，直到查找范围为空而查不到为止。折半查找的过程实际上死先确定待查找元素所在的区域，然后逐步缩小区域，直到查找成功或失败为止。22题：请用类C语言描述链串的类型定义。typedefstruct node{elemtype data;elemtype code;struct node *next;}Lnode;23题：顺序查找事件为O（n)，二分查找事件为O（l不同的查找方法使用的范围不同，高效率的查找方法并不是在所有情况下都比其他查找方法效率高，而且也不是在所有情况下都可以采用。24题：对于给定的一组键值：83，40归并排序关键字 83 40 63 13 84 35 96 57 39 79 61 15 第一趟排序后 [40 83] [13 63] [35 84] [57 96] [39 79] [15 61] 第二趟排序后 [13 40 63 83] [35 57 84 96] [15 39 61