十三周 專案1(2)

2021-08-11 09:32:47 字數 1353 閱讀 3937

問題及描述:

/*  

煙台大學計算機學院

檔名稱: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...