




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、數(shù)據(jù)結(jié)構(gòu)上機考試試題(C+語言版)考試要求:本次考試共列考核試題4大題,考生可以在所列4個考核試題中任選3個小題(即可能只屬于2個大題),作為上機考核試題??己嗽瓌t:所選題目在上機編程調(diào)試通過后即為考核通過。監(jiān)考教師依據(jù)學(xué)生編程及調(diào)試通過與否情況給予考核成績??己顺煽冊u分標(biāo)準(zhǔn):所選3個題目全部編寫出程序并調(diào)試通過:優(yōu)所選3個題目全部編寫出程序,但只有2個上機調(diào)試通過:良所選3個題目全部編寫出程序,但只有1個上機調(diào)試通過:及格所選3個題目全部編寫出程序但都沒有上機調(diào)試通過,或沒有編寫出全部程序:不及格??己藭r間:2小時。考核試題:1、建立一個順序方式存儲的線性表,向表中輸入若干元素后進(jìn)行以下操作
2、: (1)向線性表的表頭、表尾或合適位置插入元素 (2)對線性表按升序或降序輸出2、建立一個動態(tài)鏈接方式存儲的線性表,向表中輸入若干元素后進(jìn)行以下操作:(1)從單鏈表中查找指定元素(2)返回單鏈表中指定序號的結(jié)點值3、建立一個動態(tài)鏈接結(jié)構(gòu)存儲的二叉樹,向這棵二叉樹進(jìn)行以下操作:(1)按任中序遍歷次序輸出二叉樹中的所有結(jié)點 (2)求二叉樹的葉子數(shù)4、編寫一個對整型數(shù)組An+1中的A1至An元素進(jìn)行選擇排序的算法,使得首先從待排序區(qū)間中選擇出一個最大值并同最后一個元素交換,再從待排序區(qū)間中選擇出一個最小值并同最第一個元素交換,反復(fù)進(jìn)行直到待排序區(qū)間中元素的個數(shù)不超過1為止。#include#inc
3、lude#includelinearlist1.h/初始化線性表void InitList(LinearList& L, int ms) L.list=new ElemTypems;if(!L.list) cerrMemory allocation failure!endl;exit(1); L.size=0;L.MaxSize=ms;/清空線性表void ClearList(LinearList& L) L.size=0;/求線性表長度int ListSize(LinearList& L) return L.size;/檢查線性表是否為空bool ListEmpty(LinearList&
4、L) return L.size=0;/檢查線性表是否為滿bool ListFull(LinearList& L) return L.size=L.MaxSize;/遍歷線性表void TraverList(LinearList& L) for(int i=0; iL.size; i+) coutL.listi ;coutendl;/從線性表中查找元素bool FindList(LinearList& L, ElemType& item) for(int i=0; iL.size; i+)if(L.listi=item) item=L.listi;return true;return fals
5、e;/更新線性表中的給定元素bool UpdateList(LinearList& L, const ElemType& item) for(int i=0; i0) for(int i=L.size-1; i=0; i-)L.listi+1=L.listi;L.list0=item; else if(mark0) L.listL.size=item;else for(int i=0; iL.size; i+) if(item=i; j-) L.listj+1=L.listj; L.listi=item;L.size+;return true;/從線性表中刪除表頭、表尾或等于給定值的元素boo
6、l DeleteList(LinearList& L, ElemType& item, int mark)if(ListEmpty(L) return false;if(mark0) item=L.list0;for(int i=1; iL.size; i+)L.listi-1=L.listi; else if(mark0) item=L.listL.size-1;else for(int i=0; i=L.size) return false; else item=L.listi; for(int j=i+1; jL.size; j+) L.listj-1=L.listj;L.size-;r
7、eturn true;/對線性表按升序或降序輸出void OrderOutputList(LinearList& L, int mark)int* b=new intL.size;int i,k;for(i=0; iL.size; i+)bi=i;for(i=1; iL.size; i+) k=i-1;for(int j=i; jL.size; j+) if(mark=1 & L.listbjL.listbk) k=j; if(mark!=1 & L.listbkL.listbj) k=j;if(k!=i-1) int x=bi-1; bi-1=bk; bk=x;for(i=0; iL.siz
8、e; i+)coutL.listbi ;coutendl;#includeconst int ML=10;#includelinearlist1.h/主文件listmain1.cppvoid main()LinearList a;InitList(a,ML);int i;ElemType x; /依次向線性表a表尾插入5個整數(shù)元素cout從鍵盤輸入5個整數(shù):;for(i=0; ix;InsertList(a,x,-1); /依次向線性表a表頭插入2個整數(shù)元素coutx;InsertList(a,x,1);cinx;InsertList(a,x,1); /按不同次序遍歷輸出線性表aTraverList(a);OrderOutputList(a,1);OrderOutputList(a,0); /把線性表a中的所有元素依次有序插入到一個新線性表b中 LinearList b;InitList(b,ML);for(i=0; ia.size; i+)InsertList(b, a.listi, 0); /輸出線性表bTraverList(b); /從線性表a中分別刪除表頭、表尾、給定值元素if(DeleteList(a,x,1) coutDelete success!endl;else coutDelete fail!endl;if(DeleteList(a,x,-1) coutDel
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 定遠(yuǎn)一中初中數(shù)學(xué)試卷
- 第六七單元的數(shù)學(xué)試卷
- 各地五年級期末數(shù)學(xué)試卷
- 2025年江西鷹潭市面向應(yīng)屆畢業(yè)生大學(xué)生鄉(xiāng)村醫(yī)生專項招聘2人筆試歷年專業(yè)考點(難、易錯點)附帶答案詳解
- 2025年年嘉興市婦幼保健院公開招聘高層次人才35人(第一批)筆試歷年專業(yè)考點(難、易錯點)附帶答案詳解
- 2025年01月甘肅隴南康縣婦幼保健院招聘檢驗科編外專業(yè)技術(shù)人員筆試歷年專業(yè)考點(難、易錯點)附帶答案詳解
- 肝功能不全的檢測與治療
- 2025至2030超聲波處理器行業(yè)市場深度研究與戰(zhàn)略咨詢分析報告
- 2025至2030產(chǎn)權(quán)式酒店行業(yè)市場深度研究及發(fā)展前景投資可行性分析報告
- 高中溫州一模數(shù)學(xué)試卷
- AAMIST79-2017衛(wèi)生保健設(shè)施蒸汽滅菌和無菌保證綜合指南
- 2025年重慶出版集團招聘筆試參考題庫含答案解析
- 高一下學(xué)期期末考試物理試題
- 金融產(chǎn)品網(wǎng)絡(luò)營銷管理辦法
- 2024年廣東省廣州市中考化學(xué)真題卷及答案解析
- DB21T 2414.2-2015 公共場所雙語標(biāo)識英文譯法 第2部分:道路交通
- 高速公路運營公司安全管理
- 大運會志愿者培訓(xùn)
- 2023年高考真題-歷史(遼寧卷) 含解析
- 化工廠消防演練方案
- 運營崗位轉(zhuǎn)正述職報告
評論
0/150
提交評論