數(shù)據(jù)結(jié)構(gòu)上機(jī)試題

1、名師整理優(yōu)秀資源數(shù)據(jù)結(jié)構(gòu)上機(jī)試題1、 設(shè)有一有序序列，從鍵盤(pán)輸入一個(gè)數(shù)，判別是否在序列中，如果不在輸出“NO, 否則，將它從序列中刪除它，并輸出刪除后的序列。2、設(shè)有一個(gè)鏈表，（自己建立，數(shù)據(jù)從鍵盤(pán)輸入），再?gòu)逆I盤(pán)輸入一個(gè)數(shù)，判別是否 在鏈表中，如果在輸出“ YSE，否則，將它從插入到鏈尾，并輸出插入后的鏈表。3、設(shè)有一個(gè)鏈表，（自己建立，數(shù)據(jù)從鍵盤(pán)輸入），再?gòu)逆I盤(pán)輸入一個(gè)數(shù)，判別是否 在鏈表中，如果在輸出“ YES，否則，將它從插入到鏈頭，并輸出插入后的鏈表。4、從鍵盤(pán)輸入一組任意數(shù)據(jù)，建立一個(gè)包含所有輸入數(shù)據(jù)的單向循環(huán)鏈表， 并從鏈 表的任意開(kāi)始，依次輸出該鏈表中的所有結(jié)點(diǎn)。5、建立一個(gè)有

2、序鏈表，從鍵盤(pán)上輸入一個(gè)數(shù)插入到鏈表中，輸出插入數(shù)據(jù)后的鏈表。6編寫(xiě)棧的壓棧push、彈棧pop函數(shù)，從鍵盤(pán)輸入一組數(shù)據(jù)，逐個(gè)元素壓入堆棧， 然后再逐個(gè)從棧中彈出它們并輸出。7、編寫(xiě)棧的壓棧push、彈棧pop函數(shù)，用它判別（）的匹配問(wèn)題8、以一維數(shù)組壓縮存儲(chǔ)一個(gè) N* N的對(duì)稱(chēng)矩陣，從鍵盤(pán)輸入該一維數(shù)組的值，以矩 陣形式輸出其所對(duì)應(yīng)的二維對(duì)稱(chēng)矩陣的值。9、以二維數(shù)組輸入一稀疏矩陣的元素值，用三元組形式輸出其三元組存儲(chǔ)結(jié)果10、按類(lèi)似先序遍歷結(jié)果輸入一序列，建立一棵二叉樹(shù)（算法6、4），輸出二叉樹(shù)中序與后序遍歷的結(jié)果11、按類(lèi)似先序遍歷結(jié)果輸入一序列，建立一棵二叉樹(shù)（算法6、4），輸出二叉樹(shù)的高度。12、按類(lèi)似先序遍歷結(jié)果輸入一序列，建立一棵二叉樹(shù)（算法6、4），輸出二叉樹(shù)的總結(jié)點(diǎn)數(shù)13按類(lèi)似先序遍歷結(jié)果輸入一序列，建立一棵二叉樹(shù)（算法6、4），輸出二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)14、設(shè)有兩個(gè)有序序列，利用歸并排序?qū)⑺鼈兣懦捎行虮?，并輸?5、設(shè)有一有序序列，從鍵盤(pán)輸入一個(gè)數(shù)，判別是否在序列中，如果在輸出“ YSE, 否則，將它插入到序列中使它仍然有序，并輸出排序后的序列。16、給出一個(gè)無(wú)向圖的鄰接矩陣，輸出各個(gè)頂點(diǎn)的度。17、給出一個(gè)有向圖的鄰接矩陣，輸出各個(gè)頂點(diǎn)的入度與出度。18、輸入一個(gè)