3-2 试编写一个算法，在带表头结点的单链表中寻找第 i 个结点。若找到，则函数返回第 i 个结点的 地址；若找不到，则函数返回 0

10-2 设有 10000 个记录对象, 通过分块划分为若干子表并建立索引, 那么为了提高搜索效 率, 每一个子表的大小应设计为多大?

一、分治策略 二、分治法示例 二分检索 求两个非降序列合并后的中位数 统计逆序对 三、降低递归算法复杂性的途径  代数变换减少子问题个数  预处理减少递归的操作 四、分治法的时间代价分析 五、各类算法比较

高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点

一、实验目的 1． 掌握查找的不同方法，并能用高级语言实现查找方法。 2． 熟练掌握顺序表和有序表的查找方法以及静态查找树的构造方法和查找算法，理解静态查找树的折半查找方法

子串的定位操作又称为模式匹配(Pattern Matching) 或串匹配(String Matching),其中子串T被称为模 式串。 此操作的应用在非常广泛。例如在文本编辑程序 中,我们经常要查找某一特定单词在文本中出现的 位置。显然,解此问题的有效算法能极大地提高文 本编辑程序的响应性能

一. 实验目的 1． 掌握常用的排序方法，并掌握用高级语言实现排序的算法。 2． 深刻理解排序的定义和各种排序方法的特点，宾能加以灵活应用。 3． 了解各种方法的排序过程以及依据的原则，并掌握各种排序方法的时间复杂度的分析方法

常见的出错、警告提示信息(包括编译、连接和运行时的错误提示信息)有: mbiguous operators need parentheses 不明确的运算,需要用括号括起

§2.1 线性表 §2.2 顺序表 §2.3 单链表 §2.4 线性链表的其他变形 ◼循环链表 ◼双向链表 §2.5 多项式及其运算 §2.6 静态链表

8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 有向无环图及其应用