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