資料結構鍊錶練習題

2022-09-18 03:27:08 字數 485 閱讀 3329

將兩個順序儲存的有序表合併成乙個有序表(假設使用者輸入的是有序表,忽略檢測使用者有序狀況的檢查),合併後的有序表由兩個有序表中的乙個來儲存

第1,3,5,7行為使用者輸入提示,2,4,6,8行為使用者輸入,「output」為輸出提示:第10行為輸出的結果

從順序結構中第i個位置連續刪除k個元素,第1,3,5行為輸入提示,第2,4,6行需要使用者輸入,第7行為輸出

50.00分) 2.

保持數列有序:有n(約定n<=100)個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。

程式輸入:輸入資料報含多組測試例項,每組資料由兩行組成,第一行是n和x,第二行是已經有序的n個數的數列。n和x同時為0表示輸入資料的結束,本行不做處理。

程式輸出:對於每個測試例項,輸出插入新的元素後的數列。

程式的執行效果應類似地如圖所示,圖中的3 3、1 2 4、5 6、1 7 8 9 10、2 5、1 3和0 0是從鍵盤輸入內容。

資料結構練習題

習題3 棧和佇列 一 基本內容 棧和佇列的結構特點 在兩種儲存結構上如何實現棧和佇列的基本操作以及棧和佇列在程式設計中的應用。二 學習要點 1.掌握棧和佇列的特點。2 熟練掌握棧型別的兩種實現方法,即兩種儲存結構表示時的基本操作實現演算法,特別應注意棧滿和棧空的條件以及它們的描述方法。3 熟練掌握迴...

資料結構練習題

習題5 陣列和廣義表 一 基本內容 陣列定義及表示方式 特殊矩陣和稀疏矩陣的壓縮儲存方法及運算的實現 廣義表的邏輯結構和儲存結構。二 學習要點 1.了解陣列的兩種儲存表示方法,並掌握陣列在以行為主的儲存結構中的位址計算方法。2 掌握對特殊矩陣進行壓縮儲存時的下標變換公式。3 了解稀疏矩陣的兩種壓縮儲...

資料結構練習題

a.n b.n 1 2 c.n 1 9 對於乙個具有n個頂點和e條邊的無向圖,若採用鄰接表表示,則表頭向量的大小為 所有鄰接表中的接點總數是 b.n 1 c.n 1 d.n e a.e 2 b.e d.n e 10 已知乙個圖如圖7.1所示,若從頂點a出發按深度搜尋法進行遍歷,則可能得到的一種頂點序...