實驗考試題

2023-01-08 16:33:02 字數 1825 閱讀 5819

定義順序表:輸入多個整數,以0為結束標誌,按順序儲存**性表l中。

順序表的刪除:給定乙個順序表l,輸入整數i,當i<0或i>

時顯示「illegal position.」,否則刪除線性表l中下標為i的元素,並顯示刪除後的順序表。

順序表按值查詢:給定順序表l及資料『d』,在順序表l中查詢值為『d』的結點。

定義單鏈表:輸入n個字元:如『f』、』d』、』e』、』t』、』p』,建立乙個帶頭結點的單鏈表l。

單鏈表按序號查詢:給定單鏈表l及序號i,查詢並輸出第i個資料。

單鏈表的刪除:給定單鏈表l及資料『d』,在單鏈表l中刪除值為『d』的結點。

單鏈表的查詢:給定單鏈表l及資料『d』,在單鏈表l中查詢值為『d』的結點。

定義順序棧:建立乙個順序棧s,輸入以下資料:34,56,26,72,33。

順序棧的入棧:在順序棧s中加入資料42。

順序棧的出棧:在順序棧s中刪除棧頂元素。

定義鏈棧:建立乙個鏈棧top,輸入以下資料:『s』,』t』,』w』,』y』,』e』。

鏈棧入棧:在鏈棧top中加入資料『c』。

鏈棧入棧:在鏈棧top中刪除棧頂元素。

串的連線:給定串s=「a b b a b a 」,串t=「a b a」,利用定長順序儲存char s[maxsize+1]; 用s[0]存放串的實際長度,編寫程式實現聯接strcat(s,t)。

串的連線:給定串s=「a b b a b a 」,串t=「a b a」,利用定長順序儲存char s[maxsize+1]; 用s[0]存放串的實際長度,用窮舉的模式匹配方法,實現求子串位置的定位函式index(s, t, pos)

定義稀疏矩陣:使用三元組順序表表示下列稀疏矩陣m

稀疏矩陣轉置:給定三元組順序表表示的稀疏矩陣m,求稀疏矩陣m的轉置矩陣t

定義二叉樹:用二叉鍊錶建立如圖的二叉樹。

二叉樹遍歷:給定二叉鍊錶儲存的二叉樹t,用遞迴方法進行中序遍歷。

二叉樹遍歷:給定二叉鍊錶儲存的二叉樹t,用遞迴方法進行先序遍歷。

二叉樹遍歷:給定二叉鍊錶儲存的二叉樹t,用遞迴方法進行後序遍歷。

哈夫曼樹:已知某系統在通訊聯絡中只可能出現八種字元,其概率分別為0.05,0.

29,0.07,0.08,0.

14,0.23,0.03,0.

11,程式設計建立哈夫曼樹,並輸出哈夫曼編碼。

鄰接矩陣定義圖:給定無向圖,請用鄰接矩陣表示法表示該圖。

鄰接表定義圖:給定無向圖,請用鄰接表表示法表示該圖。

深度優先遍歷圖:給定無向圖,如果用鄰接表表示法表示該圖。

用深度優先搜尋法遍歷該圖。

廣度優先遍歷圖:給定無向圖,如果用鄰接表表示法表示該圖。

用廣度優先搜尋法遍歷該圖。

深度優先遍歷圖:給定無向圖,如果用鄰接矩陣表示法表示該圖。

用深度優先搜尋法遍歷該圖。

廣度優先遍歷圖:給定無向圖,如果用鄰接矩陣表示法表示該圖。

用廣度優先搜尋法遍歷該圖。

順序查詢:已知一組關鍵字為。用在順序表上順序查詢演算法查詢key=32,並分析等概率的情況下查詢成功的平均查詢長度。

折半查詢:已知一組在順序表上儲存的有序資料關鍵字為 ,編寫用折半查詢演算法查詢。並分析等概率的情況下查詢成功的平均查詢長度。

插入排序:已知一組關鍵字為。編寫插入排序排序演算法,對它進行排序。

交換排序:已知一組關鍵字為。編寫交換排序演算法,對它進行排序。

線性表應用:給定線性表la和lb,其中的資料元素按值非遞減有序排列,現要求將la和lb合併為乙個新的線性表lc,且lc中的資料元素仍按值非遞減有序排列。

線性表應用:給定線性表la和lb,其中的資料元素按值非遞減有序排列,現要求編寫演算法判斷la和lb中的資料元素是否相等,相等返回1,否則返回0。

編譯原理實驗考試題

請設計以下t語言的詞法和語法語義分析程式 t語言的詞法規則如下 0 1 單分界符 雙分界符 t語言的語法語義規則如下 1 2 3 4 logic stat factor factor and 5 factor num i loadi i主函式設計 將t語言程式儲存在一txt檔案中作為輸入,詞法分析的...

近幾年化學實驗考試題

承德市2014年初中畢業與公升學理化實驗操作考試評分標準 考點學校姓名考號 試題七 利用給出的試劑製取一瓶二氧化碳並驗滿 實驗目的和要求 利用給出的儀器和試劑製取二氧化碳,收集一瓶並驗滿。實驗器材和藥品 鐵架臺 鐵夾 大試管 帶導管的橡皮塞 與大試管配套 125ml集氣瓶 玻璃片 盛水的大燒杯 塊狀...

2023年初中物理實驗考試題

合肥市初中畢業實驗操作考試 物理試題a 中考准考證號實驗操作考試准考證號 姓名學校 題目 研究凸透鏡成像規律 f 10 cm 要求 1 實驗前先舉手示意,監考教師檢查同意後,再進行下一步操作。2 測量中發現儀器損壞 應立即向監考教師報告。3 正確裝配器材,分別研究物距u 2f 2f u f u f三...