順序查詢和折半查詢

2023-01-27 14:24:05 字數 1006 閱讀 5159

注:正面實驗題目、實驗時間、姓名、學號和專業年級均不寫

實驗目的及要求:

了解和掌握靜態查詢表的查詢過程;

掌握順序查詢演算法;

掌握折半查詢演算法

要求完成靜態查詢表的順序查詢和折半查詢演算法的實現。

實驗裝置環境及要求:

pc機一台,記憶體要求128m以上,vc++6.0整合開發環境。

實驗內容與步驟:

1、在vc++6.0環境中新建乙個工程和c++檔案;

2、實現靜態查詢表的順序查詢和折半查詢演算法,**如下:

#include <>

#include <>

typedef int keytype;

typedef structelemtype;

typedef structsstable;

int search_sq(sstable st,keytype key)

int binsearch(sstable st,keytype key)

return 0;

}void main();

sstable t;

*)malloc(11*sizeof(elemtype));

for(int i=1;i<=10;i++)

printf("要找的元素的位置為%d\n",search_sq(t,35));

sstable s;

*)malloc(11*sizeof(elemtype));

keytype b=;

for(int k=1;k<=10;k++)

printf("要進行折半查詢的元素的位置為%d\n",binsearch(s,14));

}實驗指導與資料處理:

實驗結果:要找的元素的位置為3

要進行折半查詢的元素的位置為7

分析討論:

本次實驗通過對靜態查詢表的順序查詢和折半查詢演算法的實現,加深了對靜態查詢表查詢過程的理解,並且熟悉了vc++6.0整合環境,雖然在除錯過程中遇到一些問題,但經分析後達到了預期的結果。

例 查詢和替換

操作題 1 將文章中的軟回車 shift enter換行符 全部替換成硬回車符 手動換行符 段落標記 2 將文章中的 著 全部改為 者 3 將文章中的英文本型設定為 arial 中文字型不設定 4 將文章中的文字 作者 全部選中,全部修改為紅色,加粗 5 將文章中的書名全部設定為三號黑體加粗顯示 使...

面試 查詢和工作選擇

20.4 面試策略 基於你對1 8.1,1 8.2和2 0.1問題的分析,準備一套面試策略。1.列出你想讓面試官通過面試來了解的你的2 5件事。2.針對簡歷中列明的弱點或明顯缺點,找出解釋或抵消的方法。3.列出你需要了解的對方公司有關情況,以決定是否接受到公司或工廠參觀的邀請。指導性練習 a.以備忘...

資料結構實驗六二分查詢Hash查詢題目和源程式

ds06.cpp defines the entry point for the console application.include stdafx.h include include using namespace std typedef int elemtype typedef struct ...