實驗內容 1．二分查找又稱為折半查找，它要求要查找的順序表必須是有序表，即表中結點按關鍵字有序．并且要用順序存儲結構。 基本思想是：首先將給定值key與表中中間位置記錄的關鍵字相比較，若二者相等，則查找成功，否則根據比較的結果確定下次查找的范圍是在中間記錄的前半部分還是后半部分，然后在新的查找范圍內進行同樣的查找，如此重復下去，直到在表中找到關鍵字與給定值相等的記錄，或者確定表中沒有這樣的記錄。 編寫程序構造一個有序表La，從鍵盤接收一個關鍵字key，用二分查找法在La 中查找key，若找到則提示查找成功并輸出key所在的位置，否則提示沒有找到信息。 2．編寫程序實現Hash表的建立、刪除、插入以及查找操作。 程序應包含的主要功能函數有： Hash( )：計算哈希地址 InitialHash( )：初始化哈希表 SearchHash( )：在哈希表中查找關鍵字 InsertHash( )：向哈希表中插入關鍵字 DeleteHash( )：刪除哈希表中某一關鍵字 PrintHash ( )：打印輸出哈希表