數(shù)據(jù)結(jié)構(gòu)上機(jī)考試試題
-
資源ID:24895506
資源大小:65.76KB
全文頁數(shù):6頁
- 資源格式: DOCX
下載積分:10積分
快捷下載
會員登錄下載
微信登錄下載
微信掃一掃登錄
友情提示
2、PDF文件下載后,可能會被瀏覽器默認(rèn)打開,此種情況可以點(diǎn)擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標(biāo)題沒有明確說明有答案則都視為沒有答案,請知曉。
|
數(shù)據(jù)結(jié)構(gòu)上機(jī)考試試題
數(shù)據(jù)結(jié)構(gòu)上機(jī)考試試題1、設(shè)有一有序序列,從鍵盤輸入一個數(shù),判別是否在序列中,如果不在輸出“NO” ,否則,將它從序列中刪除它,并輸出刪除后的序列。2、設(shè)有一個鏈表, (自己建立,數(shù)據(jù)從鍵盤輸入),再從鍵盤輸入一個數(shù),判別是否在鏈表中,如果在輸出“YSE” ,否則,將它從插入到鏈尾,并輸出插入后的鏈表。3、設(shè)有一個鏈表, (自己建立,數(shù)據(jù)從鍵盤輸入),再從鍵盤輸入一個數(shù),判別是否在鏈表中,如果在輸出“YES” ,否則,將它從插入到鏈頭,并輸出插入后的鏈表。4、從鍵盤輸入一組任意數(shù)據(jù), 建立一個包含所有輸入數(shù)據(jù)的單向循環(huán)鏈表, 并從鏈表的任意開始,依次輸出該鏈表中的所有結(jié)點(diǎn)。5、 建立一個有序鏈表, 從鍵盤上輸入一個數(shù)插入到鏈表中, 輸出插入數(shù)據(jù)后的鏈表。6、編寫棧的壓棧push、彈棧pop函數(shù),從鍵盤輸入一組數(shù)據(jù),逐個元素壓入堆棧,然后再逐個從棧中彈出它們并輸出。7、編寫棧的壓棧push、彈棧pop函數(shù),用它判別()的匹配問題8、以一維數(shù)組壓縮存儲一個N N 的對稱矩陣,從鍵盤輸入該一維數(shù)組的值,以矩陣形式輸出其所對應(yīng)的二維對稱矩陣的值。9、以二維數(shù)組輸入一稀疏矩陣的元素值,用三元組形式輸出其三元組存儲結(jié)果。10、按類似先序遍歷結(jié)果輸入一序列,建立一棵二叉樹(算法建立一棵二叉樹(算法6、 4) ,輸出二叉樹中序與后序遍歷的結(jié)果。11、按類似先序遍歷結(jié)果輸入一序列,建立一棵二叉樹(算法建立一棵二叉樹(算法6、 4) ,輸出二叉樹的高度。12、按類似先序遍歷結(jié)果輸入一序列,建立一棵二叉樹(算法建立一棵二叉樹(算法6、 4) ,輸出二叉樹的總結(jié)點(diǎn)數(shù)。13 按類似先序遍歷結(jié)果輸入一序列,建立一棵二叉樹(算法6、 4) ,輸出二叉樹的葉子結(jié)點(diǎn)數(shù)。14、設(shè)有兩個有序序列,利用歸并排序?qū)⑺鼈兣懦捎行虮?,并輸出。YSE”15、設(shè)有一有序序列,從鍵盤輸入一個數(shù),判別是否在序列中,如果在輸出“否則,將它插入到序列中使它仍然有序,并輸出排序后的序列。16、給出一個無向圖的鄰接矩陣,輸出各個頂點(diǎn)的度。17、給出一個有向圖的鄰接矩陣,輸出各個頂點(diǎn)的入度與出度。18、輸入一個有序序列,利用折半查找來查找一個數(shù)是否在序列中,如在,則輸出其位置,否則輸出“NO” 。