#include
#include
void seqsearch(int a,int r) //順序查詢
if(i!=0) printf("元素所在位置：%d\n",i);
else printf("沒有該元素！");
}int binsearch1(int a,int r) //折半查詢(非遞迴)
return 0;
}int binsearch2(int a,int low,int high,int r) //折半查詢(遞迴)
}k=binsearch1(a,r);
if(k!=0) printf("元素所在位置：%d\n",k);
else printf("沒有該元素!\n");
break;
case 3 :
for(i=1;i<10;i++)
for(j=i+1;j<10;j++)
}k=binsearch2(a,low,high,r);
if(k!=0) printf("元素所在位置：%d\n",k);
else printf("沒有該元素!\n");
break;
default:printf("輸入錯誤！\n");break;
}}while(b!=0);
return 0;
}
靜態查詢（順序查詢和折半查詢）
聽說過一句話，程式設計之久，除了資料結構和演算法什麼也不屬於我們。為了更好的學習資料結構和演算法，今天決定先把清華大學出版的資料結構 c語言版 書中的演算法實現一遍。現在開始第一彈。貴在堅持。順序查詢 演算法描述 include include 順序表的查詢 define eq a,b a b de...
靜態查詢 順序查詢和折半查詢法
一 靜態查詢 只是起查詢或檢索的作用，不涉及插入 刪除，反之為動態查詢。二 順序查詢 順序查詢過程中往往設定監視哨，在查詢過程中不用每一步都檢查整個表是否查詢完畢。假設，每個元素的查詢概率相同，順序查詢成功時平均查詢長度為 n 1 2 順序查詢不成功時平均查詢長度為 n 1 4 考慮到查詢不成功的情...
靜態查詢表 順序查詢 折半查詢 分塊查詢
引言 除去各種線性和非線性的資料結構外，還有一種在實際應用中大量使用的資料結構 查詢表。查詢表是由同一型別的資料元素構成的集合。對查詢表經常進行的操作有 1 查詢某個 特定的 資料元素是否在查詢表中 2 檢索某個 特定的 資料元素的各種屬性 3 在查詢表中插入乙個資料元素 4 從查詢表中刪去某個資料...