查詢的有關操作

實驗名稱：查詢的有關操作

實驗室名稱：丹青909

實驗台號：14

學生姓名： 陳佳龍

專業班級： 2015級1班

指導教師：於慧伶

實驗日期：2017-6-12

一、實驗目的

⑴掌握折半查詢演算法的思想及程式實現。

⑵掌握二叉排序樹的查詢、插入、刪除、建立演算法的思想及程式實現。

⑶掌握雜湊儲存結構的思想，能選擇合適雜湊函式，實現不同衝突處理方法的雜湊表的查詢、建立。

二、實驗儀器及環境：

pc計算機；windows xp作業系統、visual c++6.0、codeblocks 1、

#include

#include

#include

#include

#include

#define  keytype int

#define  tablesize 15

using namespace std;

int a[200],y=0;

keytype dp[tablesize];

typedef struct nodebstnode,*bstree;

typedef struct elemelemtype;

elemtype ht[tablesize];

int search(keytype k) while (ht[adr].data!=-1 && ht[adr].data!=-2);

ht[adr].data=k;

ht[adr].empt=i;

void cread(){

for(int i=0;i//printf("%4d",i+1);

ht[i].empt=0;

ht[i].data=-1;

for(int i=0;iinsert(dp[i]);

//coutint i;

for(i=0;i<15;i++)

printf("%4d",i);

printf("\n");

printf(" 雜湊表關鍵字:\t");

for(i=0;i<15;i++)

if(ht[i].data==-1 || ht[i].data==-2)

printf("    "); //輸出3個空格

else

printf("%4d",ht[i].data);

printf(" \n");

int main()

int n,x,log;

cout<<"請輸入序列總個數n：";

cin>>n;

cout<<"請輸入n個有序的整形數值：">a[i];

//sort(a,a+n);

cout<<"請輸入要查詢的值：";

cin>>x;

log=binarysearch2(n,x)+1;

if(log==0)

cout<<"查詢失敗"coutbstree bst,p;

cout<<"請輸入二叉排序樹數值(<13)總個數n：";

cin>>ch;

cout<<"請輸入n個二叉排序樹的數值："cout<<"中序遍歷二叉排序樹："cout>ch;

p=searchbst(bst,ch);

if(p!=null)

cout<<"查詢成功";

else cout<<"查詢失敗";

cout>ch;

insertbst(&bst,ch);

inorder(bst);

cout>ch;

delbst(bst,ch);y=0;

inorder(bst);

coutshow();

cout<<"請輸入要查詢的數值：";

cin>>ch;

cout簽名: 年月日

查詢的有關操作

1 利用實驗一建立有序表，採用折半查詢實現某一已知的關鍵字的查詢。2 隨機產生一組關鍵字，利用二叉排序樹的插入演算法建立二叉排序樹，然後刪除某一指定關鍵字元素。3 已知雜湊函式為h key key p p為自定的常數 衝突處理方法分別為線性探測法 外拉鍊法實現 雜湊表的建立 利用插入演算法實現 in...

有關hibernate的查詢

hibernate查詢方式舉例 1 單個物件 a query query session.createquery from consortbean a where a.person.id query.setstring 0,pb.getid 引數從零開始 list list query.list b...

有關拖放的操作

我們滑鼠選擇檔案的過程中，如何用滑鼠把檔案拖放進入我們的頁面呢？我們需要那些事件。獲取那些內容呢？這裡是效果圖。你好啊，你今年幾歲啊，哈哈，我的今天在 drag something into here 如果想獲得事件需要阻止事件的預設行為 如果不阻止瀏覽器的預設行為是無法執行 drag事件的。我們首...