




已閱讀5頁,還剩3頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(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)來描述。答:2. 已知排序所采用的數(shù)據(jù)結(jié)構(gòu)、算法思想、語言環(huán)境等均相同。如果對(duì)同一組待排序數(shù)據(jù),則其遞增序排序算法與遞減排序算法的運(yùn)行時(shí)間通常不同。答:二、簡(jiǎn)答題 (每小題5分,共60分)1. 有人說:“學(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)如何?(所論問題)該用何種數(shù)據(jù)結(jié)構(gòu)?”這種說法錯(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)問:如果所論“隊(duì)”需要頻繁入隊(duì)與出隊(duì)操作,則采用鏈表作為描述工具是否恰當(dāng)?為什么?答:5. “二叉樹”的存儲(chǔ)結(jié)構(gòu),雖然既可采用順序存儲(chǔ)結(jié)構(gòu)(例如數(shù)組),也可采用非順序存儲(chǔ)(例如鏈表)。但為什么說“非完全二叉樹,不宜采用順序存儲(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)化程度遞增的順序,并說明理由。答:8. 已知有5 個(gè)元素的入棧次序?yàn)椤癆,B,C,D,E”?,F(xiàn)要求第一個(gè)出棧元素為C、第二個(gè)出棧元素為D,而其余棧元素仍須保留在此棧中。請(qǐng)說明相關(guān)棧及其元素的彈出與壓入操作處理過程。答: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)。試問:廣義表B=( a,(),A,g),廣義表C=( A,a,(g)的長(zhǎng)度各是多少?答:二、設(shè)計(jì)題 (每小題10分,共30分)請(qǐng)用某種計(jì)算機(jī)語言(例如: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. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 中西醫(yī)結(jié)合治療唾液腺炎-洞察及研究
- 順序索引在大數(shù)據(jù)處理中的應(yīng)用與優(yōu)化研究-洞察及研究
- 云南省師范大學(xué)附屬中學(xué)2025屆高一下化學(xué)期末檢測(cè)模擬試題含解析
- 多維度行為分析框架-洞察及研究
- 江蘇省南通市通州區(qū)2025屆高一下化學(xué)期末統(tǒng)考模擬試題含解析
- 2025屆山西省呂梁市汾陽中學(xué)高一化學(xué)第二學(xué)期期末經(jīng)典模擬試題含解析
- 旅游數(shù)據(jù)可視化與呈現(xiàn)-洞察闡釋
- 廣西玉林市北流實(shí)驗(yàn)中學(xué)2025屆高二下化學(xué)期末學(xué)業(yè)水平測(cè)試試題含解析
- 兼性厭氧菌群落結(jié)構(gòu)分析-洞察及研究
- 房地產(chǎn)租賃市場(chǎng)細(xì)分策略-洞察闡釋
- 玻璃瓶裝飾行業(yè)前景分析
- 部編版道德與法治小升初一二三四五六年級(jí)全冊(cè)復(fù)習(xí)簡(jiǎn)答題100道匯編(附答案)
- 頸腰椎病預(yù)防及診治
- 商業(yè)保理行業(yè)營(yíng)銷策略方案
- YMO青少年數(shù)學(xué)思維28屆五年級(jí)全國(guó)總決賽試卷
- 《掃描電子顯微鏡》課件
- 水利水電工程施工截流設(shè)計(jì)說明書
- 維修電工高級(jí)技師論文-
- (完整版)新能源汽車充電樁工程施工方案
- 報(bào)關(guān)實(shí)務(wù)第5版羅興武課后參考答案
- 胸腔鏡肺葉切除手術(shù)配合及護(hù)理
評(píng)論
0/150
提交評(píng)論