试编写利用折半查找确定记录所在块的分块查找算法。 提示：1. 读入各记录建立主表； 2. 按L个记录/块建立索引表； 3. 对给定关键字k进行查找； 测试实例：设主表关键字序列：{12 22 13 8 28 33 38 42 87 76 50 63 99 101 97 96}，L=4 ，依次查找K=13， K=86，K=88 -Trial preparation records using binary se

　《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序-" Westward t

实现一个简易的管理信息系统，进行学生信息管理，具有排序、查询、显示学生信息的功能。 要求： （1）采用链表实现； （2）使用快速排序算法实现排序功能； （3）使用分块索引查找算法实现查询功能（需要构建索引表）。(To achieve a simple management information system, student information management, sorting, query, display stu