


全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
系別 班次 學(xué)號(hào) 姓名 .密封線以內(nèi)答題無效電子科技大學(xué)成都學(xué)院二零零八至二零零九學(xué)年第一學(xué)期 數(shù)據(jù)結(jié)構(gòu) 課堂測(cè)試(60分鐘) 閉卷 考試時(shí)間:題號(hào)一二三總分評(píng)卷教師分?jǐn)?shù)一填空題(每空2分,共40分);1. 數(shù)據(jù)結(jié)構(gòu)算法中,通常用時(shí)間復(fù)雜度和_兩種方法衡量其效率。2. 下面程序段的時(shí)間復(fù)雜度為_。(n1) for(i = 1; i = n; i+)for(j = 1; j = i; j+) x = x + 1; 3. 靜態(tài)鏈表中指針表示的是_。4. 線型表、棧和隊(duì)列都是_結(jié)構(gòu),可以在線型表的_位置插入和刪除元素;對(duì)于棧只能在_插入和刪除元素;對(duì)于隊(duì)列只能在_插入元素和_刪除元素。5. 在具有n個(gè)單元的循環(huán)隊(duì)列中,隊(duì)滿時(shí)共有_個(gè)元素。6. 在一個(gè)長(zhǎng)度為n 的順序表中第i 個(gè)元素(1=inext=NULL Chead- next=head Dhead!=NULL13. 15.在雙向鏈表指針p 的結(jié)點(diǎn)前插入一個(gè)指針q 的結(jié)點(diǎn)操作是( )。A. p-Llink=q;q-Rlink=p;p-Llink-Rlink=q;q-Llink=q;B. p-Llink=q;p-Llink-Rlink=q;q-Rlink=p;q-Llink=p-Llink;C. q-Rlink=p;q-Llink=p-Llink;p-Llink-Rlink=q;p-Llink=q;D. q-Llink=p-Llink;q-Rlink=q;p-Llink=q;p-Llink=q;14. 從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí),在查找成功的情況下,需平均比較_個(gè)結(jié)點(diǎn)。AnBn/2C(n1)/2D(n+1)/215. 設(shè)串s1=ABCDEFG,s2=PQRST,函數(shù)con(x,y)返回x和y串的連接串,subs(s,i,j)返回串s的從序號(hào)i的字符開始的j個(gè)字符組成的字串, len(s)返回串s的長(zhǎng)度,則con(subs(s1,2,len(s2), subs(s1,len(s2),2)的結(jié)果串是A)BCDEF B)BCDEFG C)BCPQRST D)BCDEFEF三綜合題(每題6分,共30分)1. 線性表具有兩種存儲(chǔ)方式,即順序方式和鏈接方式?,F(xiàn)有一個(gè)具有五個(gè)元素的線性表L=23,17,47,05,31,若它以單鏈表方式存儲(chǔ)在下列100119號(hào)地址空間中,每個(gè)結(jié)點(diǎn)由數(shù)據(jù)(占2個(gè)字節(jié))和指針(占2個(gè)字節(jié),由大寫字母表示)組成,如下所示:其中指針p,q,r,s,t的值分別為多少?該線性表的首結(jié)點(diǎn)起始地址為多少?末結(jié)點(diǎn)的起始地址為多少?(共6分)答:p= q = r = s= t= 首址= 末址= 2. 如果想將輸入的一個(gè)字符序列逆序輸出,如輸入“abcdef ”,輸出“fedcba”,請(qǐng)分析用線性表、堆棧和隊(duì)列等方式正確輸出的可能性? (共6分)3. 寫出刪除順序表中第i個(gè)元素的算法:(共6分)Status ListDelete_sq(SqList &L, int i, ElemType &e)4. 寫出順序棧的入棧算法(共6分)Status Push(SqStack &S, SelemType e)5.
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝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ù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國(guó)自行車輪胎(BC)行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國(guó)自然災(zāi)害保險(xiǎn)行業(yè)市場(chǎng)深度研究及發(fā)展前景投資可行性分析報(bào)告
- 2025至2030中國(guó)膝磨機(jī)行業(yè)運(yùn)行動(dòng)態(tài)及投資趨勢(shì)展望報(bào)告
- 2025至2030中國(guó)胸花飾品行業(yè)發(fā)展研究與產(chǎn)業(yè)戰(zhàn)略規(guī)劃分析評(píng)估報(bào)告
- 2025至2030中國(guó)聚甘油脂肪酸脂行業(yè)市場(chǎng)占有率及投資前景評(píng)估規(guī)劃報(bào)告
- 2025至2030中國(guó)翻新的鋼桶行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 健身房?jī)?nèi)部空間設(shè)計(jì)與規(guī)劃
- 2025至2030中國(guó)綠色超級(jí)米行業(yè)深度研究及發(fā)展前景投資評(píng)估分析
- 2025至2030中國(guó)維生素C膠行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國(guó)組裝托盤行業(yè)市場(chǎng)占有率及投資前景評(píng)估規(guī)劃報(bào)告
- 工作銷項(xiàng)計(jì)劃表
- 抑郁病診斷證明書
- 典型振動(dòng)頻譜圖范例
- 石化質(zhì)檢員試題
- GB/T 6417.1-2005金屬熔化焊接頭缺欠分類及說明
- GB/T 32350.2-2015軌道交通絕緣配合第2部分:過電壓及相關(guān)防護(hù)
- GB/T 19520.16-2015電子設(shè)備機(jī)械結(jié)構(gòu)482.6 mm(19 in)系列機(jī)械結(jié)構(gòu)尺寸第3-100部分:面板、插箱、機(jī)箱、機(jī)架和機(jī)柜的基本尺寸
- (約克)機(jī)組熱回收技術(shù)
- (完整版)常見腫瘤AJCC分期手冊(cè)第八版(中文版)
- 托瑪琳養(yǎng)生碗gg課件
- 行政后勤人員 三級(jí)安全教育培訓(xùn)記錄卡
評(píng)論
0/150
提交評(píng)論