查找

比一比，看谁找得准又快。 ① 我国首颗绕月人造卫星 “ 嫦娥一号 ”在什么时间、什么地方、由什么搭载升空。 ② “ 嫦娥一号 ” 体积和重量分别是多少。 搭载有多少种科学探测仪器。 ③ 月亮距离地球有多远。 ④ “ 嫦娥一号 ” 飞到月球附近大概需要多少天。 ⑤ “嫦娥一号”的设计寿命有多长。 ⑥我国是世界上第几个成功发射月球探测器的国家或地区。 搜索网站上除搜索网页外

r = H（ key） 建立哈希函数的原则 – 均匀性 H（ key） 的值均匀分布在哈希表中； – 简单 以提高地址计算的速度。 下一页 上一页 停止放映 [第 35页 /81] 冲突及冲突处理 在哈希元素求解过程中 ， 不同关键字值对应到同一个存储地址的现象称为冲突。 即关键字 K1  K2， 但哈希函数值 H（ K1）= H（ K2）。 均匀的哈希函数可以减少冲突 ， 但不能避免冲突。

return (search (bright,k))。 } } 非递归算法 btree treesearch (BSTree *b, int k) { BSTree *p。 p=b。 while(p!=NULL)。 { if (pdata==k) return (p)。 else if (kpdata) p=pleft。 else p=pright。 } return (NULL)。 }

结点的左孩子或右孩子结点。 插入前必须要查找，以确定要插入的位置，因此必须修改二叉排序树的查找算法 查找不成功时必须 返回插入的位置 南昌航空大学计算机学院 /软件学院 第 8章 查找 动态查找表 —— 二叉排序树  二叉排序树查找的递归算法 （ 查找不成功时返回插入的位置 ）  Status SearchBST(BiTree T， KeyType key， BiTree f，

字符串 mov ah,09h ； 9 号 DOS 调用用于输出制定缓冲区的字符串 lea dx,string ；将输出缓冲区的首地址赋给 dx int 21h endm 字符及字符串的输入 对于字符串的输入我们采用 DOS 调用的 10号调用，用于实现对转换字符串的输入，具体程序如下： lea dx,buffer1 ；设定输入字符串存放位置的偏移地址 mov ah,0ah ； 10