




已閱讀5頁(yè),還剩3頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
西南財(cái)經(jīng)大學(xué)2007 2008 學(xué)年第二學(xué)期統(tǒng)計(jì) 專業(yè) 本科 2007、2006級(jí)( 二、三年級(jí)上學(xué)期)學(xué) 號(hào) 評(píng)定成績(jī) (分)學(xué)生姓名 擔(dān)任教師 周啟海 數(shù)據(jù)結(jié)構(gòu)期末考試題(B卷)(下述 一 三 題全作計(jì)100分, 兩小時(shí)完卷)考試日期:2008. 12 . 24試 題 全 文:遵守考場(chǎng)紀(jì)律,防止一念之差貽誤終生。一、判斷題 (每小題5分,共10分)1. “廣義表”,難用順序存儲(chǔ)結(jié)構(gòu)來(lái)描述。答:2. 已知排序所采用的數(shù)據(jù)結(jié)構(gòu)、算法思想、語(yǔ)言環(huán)境等均相同。如果對(duì)同一組待排序數(shù)據(jù),則其遞增序排序算法與遞減排序算法的運(yùn)行時(shí)間通常不同。答:二、簡(jiǎn)答題 (每小題5分,共60分)1. 有人說(shuō):“學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的關(guān)鍵,可概括為什么是數(shù)據(jù)結(jié)構(gòu)?有哪些數(shù)據(jù)結(jié)構(gòu)?各種數(shù)據(jù)結(jié)構(gòu)特點(diǎn)如何?(所論問(wèn)題)該用何種數(shù)據(jù)結(jié)構(gòu)?”這種說(shuō)法錯(cuò)嗎?為什么?答:2. 在“數(shù)據(jù)結(jié)構(gòu)”研究中,任何一種“數(shù)據(jù)結(jié)構(gòu)”(例如:圖)的所謂結(jié)構(gòu),絕不僅指其存儲(chǔ)結(jié)構(gòu),即:它還必須包括另一種性質(zhì)完全不同于存儲(chǔ)結(jié)構(gòu)的什么結(jié)構(gòu)?為什么?答:3. “線性表”,是指一種還是一類最基本的常用線性數(shù)據(jù)結(jié)構(gòu)?為什么?答:4. “隊(duì)”的存儲(chǔ)結(jié)構(gòu)描述工具,既可以采用順序存儲(chǔ)的數(shù)組,也可以采用非順序存儲(chǔ)的鏈表。請(qǐng)問(wèn):如果所論“隊(duì)”需要頻繁入隊(duì)與出隊(duì)操作,則采用鏈表作為描述工具是否恰當(dāng)?為什么?答:5. “二叉樹”的存儲(chǔ)結(jié)構(gòu),雖然既可采用順序存儲(chǔ)結(jié)構(gòu)(例如數(shù)組),也可采用非順序存儲(chǔ)(例如鏈表)。但為什么說(shuō)“非完全二叉樹,不宜采用順序存儲(chǔ)結(jié)構(gòu)”?答:6. 設(shè)計(jì)航空公司航班的“飛機(jī)乘客票務(wù)管理程序”時(shí),最適宜采用的數(shù)據(jù)結(jié)構(gòu)是什么?為什么?答:7現(xiàn)有實(shí)現(xiàn)同一功能的三個(gè)算法A1,A2和A3,且已知其時(shí)間復(fù)雜度順次為Tl=O(2n),T2=O(n2),T3=O(n log n)。請(qǐng)僅就其時(shí)間復(fù)雜度,給出各算法優(yōu)化程度遞增的順序,并說(shuō)明理由。答:8. 已知有5 個(gè)元素的入棧次序?yàn)椤癆,B,C,D,E”?,F(xiàn)要求第一個(gè)出棧元素為C、第二個(gè)出棧元素為D,而其余棧元素仍須保留在此棧中。請(qǐng)說(shuō)明相關(guān)棧及其元素的彈出與壓入操作處理過(guò)程。答:9. 已知二叉樹含三個(gè)結(jié)點(diǎn)A、B、C,請(qǐng)給出以B為根結(jié)點(diǎn)的二叉樹所有形態(tài)。答:10. 設(shè)二維數(shù)組A108的每個(gè)數(shù)組元素占四個(gè)存儲(chǔ)單位,且第一個(gè)元素A11的存儲(chǔ)地址為1000。若按列優(yōu)先順序存儲(chǔ),則數(shù)組元素A54的存儲(chǔ)地址是多少?答:11. 與其對(duì)應(yīng)遞歸程序相比,簡(jiǎn)述非遞歸程序的優(yōu)點(diǎn)與缺點(diǎn)。答:12. 已知廣義表A=(b,c,(d,e,f)。試問(wèn):廣義表B=( a,(),A,g),廣義表C=( A,a,(g)的長(zhǎng)度各是多少?答:二、設(shè)計(jì)題 (每小題10分,共30分)請(qǐng)用某種計(jì)算機(jī)語(yǔ)言(例如:VB,或C),編程解決下列各小題。1. 任給的n個(gè)實(shí)數(shù)(n=10),請(qǐng)用順序表(即:數(shù)組方式)進(jìn)行存放,對(duì)用戶給定的第k(1=k=n)個(gè)數(shù)據(jù)進(jìn)行:刪除一個(gè)數(shù)據(jù)操作,并輸出數(shù)據(jù)處理結(jié)果。答:2. 任給的n個(gè)實(shí)數(shù)(n=10),采用順序表(
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 【正版授權(quán)】 ISO 21384-4:2025 EN Uncrewed aircraft systems - Part 4: Vocabulary
- 【正版授權(quán)】 IEC 60974-4:2025 EN-FR Arc welding equipment - Part 4: Periodic inspection and testing
- 【正版授權(quán)】 ISO/IEC 25422:2025 EN Information technology - 3D Manufacturing Format (3MF) specification suite
- 【正版授權(quán)】 ISO/IEC TR 14143-3:2003 EN Information technology - Software measurement - Functional size measurement - Part 3: Verification of functional size measurement methods
- 【正版授權(quán)】 IEC 61156-11:2023/AMD1:2025 EN Amendment 1 - Multicore and symmetrical pair/quad cables for digital communications - Part 11: Symmetrical single pair cables with transmissio
- 2025至2030中國(guó)電窯行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國(guó)電池螺帽扳手行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國(guó)電動(dòng)摩托車產(chǎn)業(yè)行業(yè)市場(chǎng)占有率及投資前景評(píng)估規(guī)劃報(bào)告
- 2025至2030中國(guó)豬飼料預(yù)混料行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國(guó)物流金融行業(yè)市場(chǎng)發(fā)展現(xiàn)狀分析及發(fā)展趨勢(shì)與投資前景報(bào)告
- 2025年中考道德與法治一輪復(fù)習(xí)應(yīng)知必會(huì)知識(shí)點(diǎn)提綱(4個(gè)模塊)
- AQ 1066-2008 煤層瓦斯含量井下直接測(cè)定方法(正式版)
- 新蘇科版七年級(jí)上冊(cè)初中數(shù)學(xué)全冊(cè)教案
- QCT957-2023洗掃車技術(shù)規(guī)范
- 【用Zemax設(shè)計(jì)開普勒望遠(yuǎn)鏡的目鏡淺析7900字(論文)】
- 患者出院隨訪統(tǒng)計(jì)分析報(bào)告
- 設(shè)備采購(gòu)售后服務(wù)方案
- 《不寧腿綜合征》課件
- CST仿真技術(shù)交流
- 部編版道德與法治小升初一二三四五六年級(jí)全冊(cè)復(fù)習(xí)簡(jiǎn)答題100道匯編(附答案)
- 商業(yè)保理行業(yè)營(yíng)銷策略方案
評(píng)論
0/150
提交評(píng)論