9.1 静态查找表 9.2 动态查找树表 9.3 哈希表 一、哈希表是什么？ 二、哈希函数的构造方法 三、处理冲突的方法 四、哈希表的查找 五、哈希表的删除操作 六、对静态查找表

递归的定义 若一个对象部分地包含它 自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个算法直接地或间 接地调用自己, 则称这个算法是递归的算 法

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分 1.下列各式中,按增长率由小至大的顺序正确排列的是() .,n!, 2\, B.,2\, nlogn,2100 C.2n, logn, nlogn, n3/2 D.2100, logn, 2n

第一部分选择题(共30分) 一、单项选择题(本大题共15小题,每小题2,共30分)。在每小题列出的四个选项中只有一个是符合题 目要求的,请将其代码填在题后的括号内。错选或未选均无分

一个人带了一只狼、一只山羊和一棵白菜想 要渡河。河上有一只独木船，每次除人外只 能带一样东西，另外如果人不在时狼就要吃 山羊，羊就要吃白菜。问应该怎样安排渡河， 才能做到既把所有东西都带过河，而且在河 上来回的次数又最少？ 设M代表人，W代表狼，S代表山羊，V代表 白菜

1、已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾节点， 试从下列提供的答案中选择合适的 语句序列。 A、在P结点后插入S结点的语句序列是_________ B 、在P结点前插入S结点的语句序列是_________ C、在表首插入S结点的语句序列________ D、在表尾插入S结点的语句序列_________