《數(shù)據(jù)結(jié)構(gòu)上機(jī)考試試題》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)上機(jī)考試試題（6頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、《數(shù)據(jù)結(jié)構(gòu)》上機(jī)考試試題
1、設(shè)有一有序序列，從鍵盤輸入一個(gè)數(shù)，判別是否在序列中，如果不在輸出“ NO” ，
否則，將它從序列中刪除它，并輸出刪除后的序列。
2、設(shè)有一個(gè)鏈表， （自己建立，數(shù)據(jù)從鍵盤輸入） ，再從鍵盤輸入一個(gè)數(shù)，判別是否
在鏈表中，如果在輸出“ YSE” ，否則，將它從插入到鏈尾，并輸出插入后的鏈表。
3、設(shè)有一個(gè)鏈表， （自己建立，數(shù)據(jù)從鍵盤輸入） ，再從鍵盤輸入一個(gè)數(shù)，判別是否
在鏈表中，如果在輸出“ YES” ，否則，將它從插入到鏈頭，并輸出插入后的鏈表。
4、從鍵盤輸入一組任意數(shù)據(jù)， 建立一個(gè)包含所有輸入數(shù)據(jù)的單向循環(huán)鏈表， 并從鏈
表的任意開始，依次
2、輸出該鏈表中的所有結(jié)點(diǎn)。
5、 建立一個(gè)有序鏈表， 從鍵盤上輸入一個(gè)數(shù)插入到鏈表中， 輸出插入數(shù)據(jù)后的鏈表。
6、編寫棧的壓棧push、彈棧pop函數(shù)，從鍵盤輸入一組數(shù)據(jù)，逐個(gè)元素壓入堆棧，
然后再逐個(gè)從棧中彈出它們并輸出。
7、編寫棧的壓棧push、彈棧pop函數(shù)，用它判別（）的匹配問題
8、以一維數(shù)組壓縮存儲(chǔ)一個(gè) N＊ N 的對(duì)稱矩陣，從鍵盤輸入該一維數(shù)組的值，以矩
陣形式輸出其所對(duì)應(yīng)的二維對(duì)稱矩陣的值。
9、以二維數(shù)組輸入一稀疏矩陣的元素值，用三元組形式輸出其三元組存儲(chǔ)結(jié)果。
10、按類似先序遍歷結(jié)果輸入一序列，建立一棵二叉樹（算法
建立一棵二
3、叉樹
（算法
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è)有兩個(gè)有序序列，利用歸并排序?qū)⑺鼈兣懦捎行虮?，并輸出?
YSE”
15、設(shè)有一有序序列，從鍵盤輸入一個(gè)數(shù)，判別是否在序列中，如果在輸出“
否則，將它插入到序列中使它仍然有序，并輸出排序后的序列。
16、給出一個(gè)無向圖的鄰接矩陣，輸出各個(gè)頂點(diǎn)的度。
17、給出一個(gè)有向圖的鄰接矩陣，輸出各個(gè)頂點(diǎn)的入度與出度。
18、輸入一個(gè)有序序列，利用折半查找來查找一個(gè)數(shù)是否在序列中，如在，則輸出
其位置，否則輸出“ NO” 。
數(shù)據(jù)結(jié)構(gòu)上機(jī)考試試題
