問題及描述:
/*
煙台大學計算機學院
檔名稱:xiangmu.cpp
完成日期:2023年11月26日
問題描述:驗證分塊查詢演算法。
請用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,
74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,188,
187,218,195,210,279,307,492,452,408,361,421,399,856,523,704,703,697,535,534,739
(共n=56個資料,每塊資料個數s=8)作為資料表,自行構造索引表,分別對查詢61、739、200進行測試。
輸入描述:無
輸出描述:輸出查詢位置和結果
*/
#include #define maxl 100 //資料表的最大長度
#define maxi 50 //索引表的最大長度
typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl]; //順序表型別
typedef struct
idxtype;
typedef idxtype idx[maxi]; //索引表型別
學習心得:我不僅
通過這次練習,學到了分塊查詢演算法也驗證分塊查詢演算法。
第十三周專案1 2
問題及 檔名稱 test.cpp 作 者 陳文青 完成日期 2014年11月16日 版 本 號 v1.0 問題描述 建立乙個長度為10的整型陣列並初始化,由後往前 由第9個元素向第0個元素方向 輸出陣列中所有元素的值,改變陣列元素的值,令所有的資料加倍,輸出改變後的值。程式輸入 程式輸出 倒序輸出陣...
第十三周專案1(2)
cpp view plain copy 煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月26日 問題描述 驗證分塊查詢演算法。請用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,...
十三周專案3
輸入描述 無 輸出描述 實驗資料 main函式 include include include graph.h define maxsize 100 void ppath int path,int i,int v 前向遞迴查詢路徑上的頂點 void dispath int dist,int path...