下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
一、填空題評(píng)價(jià)算法的五個(gè)標(biāo)準(zhǔn)是 、、、、和。鏈表最后一個(gè)結(jié)點(diǎn)的指針指向鏈表的頭節(jié)點(diǎn),這樣的鏈表稱為鏈表;鏈表的每個(gè)結(jié)點(diǎn)都有兩個(gè)指針域,一個(gè)指針指向前一結(jié)點(diǎn),另一個(gè)指針指向后一結(jié)點(diǎn),這樣的鏈表稱為 鏈表。在稀疏矩陣所對(duì)應(yīng)的三元組線形表中,每個(gè)三元組元素為主序、為輔序的次序排列。對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的連通圖,其生成樹中的頂點(diǎn)數(shù)和邊數(shù)分別為 和。Hanoi塔、求一個(gè)數(shù)的階乘、二叉樹遍歷等類似問(wèn)題的解決一般通過(guò)使用 來(lái)解決。。在進(jìn)行直接插入排序時(shí),其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排歹—關(guān);而在進(jìn)行直接選擇排序時(shí),其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列____關(guān)。設(shè)r指向單鏈表的最后一個(gè)結(jié)點(diǎn),要在最后一個(gè)結(jié)點(diǎn)之后插入s所指的結(jié)點(diǎn),需執(zhí)行的三條語(yǔ)句是 ;r=s;r->next=null;。棧中存取數(shù)據(jù)的原則,隊(duì)列中存取數(shù)據(jù)的原則。二、選擇題在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為()內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu)C內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu)C.線性結(jié)構(gòu)與非線性結(jié)構(gòu)算法分析的兩個(gè)主要方面是(A.空間復(fù)雜性和時(shí)間復(fù)雜性C.可讀性和文檔性一個(gè)非空廣義表的表頭()靜態(tài)結(jié)構(gòu)與動(dòng)態(tài)結(jié)構(gòu)D.緊湊結(jié)構(gòu)與非緊湊結(jié)構(gòu))B.正確性和簡(jiǎn)明性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性A.不可能是子表B.只能是子表 C.只能是原子D.可以是子表或原子在一個(gè)單鏈表中,若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn),在p之后插入s所指結(jié)點(diǎn),則執(zhí)行()A.s->next=p;p->next=sB.s->next=p->next;p->next=sA.s->next=p;p->next=s深度為5的二叉樹其結(jié)點(diǎn)數(shù)最多為( )A.16B.30C.31D.32設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data,next),且rear是指向非空的帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)的指針。若想刪除鏈表第一個(gè)結(jié)點(diǎn),則應(yīng)執(zhí)行下列哪一個(gè)操作()
A.s=rearA.s=rear;rear=rear->next; deletes;B. rear=rear->next;deleterear;C.rear=rear->next->next;deleterear;D.s=rear->next->next;rear->next->next=s->next;deletes;線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí),結(jié)點(diǎn)的存儲(chǔ)地址()A.必須是不連續(xù)的 B.連續(xù)與否均可必須是連續(xù)的 D.和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)三、 判斷題1、 單鏈表從任何一個(gè)結(jié)點(diǎn)出發(fā),都能訪問(wèn)到所有結(jié)點(diǎn)。()2、 將一棵樹轉(zhuǎn)換成二叉樹后,根結(jié)點(diǎn)沒(méi)有左子樹。()3、 哈夫曼樹是帶權(quán)路徑長(zhǎng)度最短的樹,路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。()4、 在樹結(jié)構(gòu)里,有且僅有一個(gè)結(jié)點(diǎn)沒(méi)有前驅(qū);非根結(jié)點(diǎn)有且僅有一個(gè)雙親,且存在一條從根到該結(jié)點(diǎn)的路徑()。5、 線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲(chǔ),也可以鏈接存儲(chǔ)。非線性的數(shù)據(jù)結(jié)構(gòu)只能鏈接存儲(chǔ)。()6、 線性表的順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是邏輯關(guān)系上相鄰的兩個(gè)元素在物理位置上也相鄰。()7、 向二叉排序樹插入一個(gè)新結(jié)點(diǎn)時(shí),新結(jié)點(diǎn)一定成為二叉排序樹的一個(gè)葉子結(jié)點(diǎn)。()四、 算法填空題:將折半查找的非遞歸算法中的空白處進(jìn)行正確填寫。intSearch_Bin(SSTableST,KeyTypekey)TOC\o"1-5"\h\z(intlow=; high=ST.length; (1)While(low<=high){ (2)mid=; (3)if(EQ(key,ST.elem[mid].key)return;elseif(LT(key,ST.elem[mid].key)); (4)else; (5)}return 0;}//Search_Bin
五、綜合應(yīng)用題 ((共4小題,每題10分,共計(jì)40分))1.下圖為某無(wú)向圖的鄰接表,分別寫出從A出發(fā)深度優(yōu)先搜索和廣度優(yōu)先搜索的結(jié)果,并畫出該無(wú)向圖的邏輯結(jié)構(gòu)圖。123456789102.已知指針ha和hb分別指向兩個(gè)單鏈表的頭結(jié)點(diǎn).并且已知兩個(gè)鏈表的長(zhǎng)度分別為m和n。試寫一算法將這兩個(gè)鏈表連接在一起(
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2023年袁州區(qū)委辦公室等單位選調(diào)公務(wù)員筆試真題
- 2023年陜西航空職業(yè)技術(shù)學(xué)院招聘筆試真題
- 2023年金華市婺城交通投資集團(tuán)有限公司招聘筆試真題
- 2023年成都市青白江區(qū)醫(yī)療衛(wèi)生事業(yè)單位招聘衛(wèi)生專業(yè)技術(shù)人才筆試真題
- 智能電網(wǎng)行業(yè)經(jīng)營(yíng)模式分析
- 2024年贛州客運(yùn)資格證題庫(kù)
- 低脂低糖食品科技行業(yè)相關(guān)項(xiàng)目診斷報(bào)告
- 《ISO 55001-2024資產(chǎn)管理-資產(chǎn)管理體系-要求》之9:“6策劃-6.1應(yīng)對(duì)風(fēng)險(xiǎn)和機(jī)遇的措施”解讀和應(yīng)用指導(dǎo)材料(雷澤佳-2024)
- 精準(zhǔn)農(nóng)產(chǎn)品加工行業(yè)消費(fèi)者群體特征分析
- 公益廣告制作與發(fā)布行業(yè)投資機(jī)會(huì)分析與策略研究報(bào)告
- 第一次月考+(1-2單元)-+2024-2025學(xué)年五年級(jí)上冊(cè)數(shù)學(xué)蘇教版
- 2024年內(nèi)蒙古呼和浩特市中考英語(yǔ)試卷(附答案)
- GB/T 44280-2024工業(yè)互聯(lián)網(wǎng)平臺(tái)監(jiān)測(cè)分析指南
- 100MWp戶用光伏發(fā)電EPC總承包 投標(biāo)方案(技術(shù)方案)
- 專題03 句子成分(教學(xué)設(shè)計(jì)+導(dǎo)學(xué)案)-高中語(yǔ)文現(xiàn)代漢語(yǔ)語(yǔ)法系列講與練
- 工商銀行校園招聘筆試復(fù)習(xí)題集和復(fù)習(xí)資料
- 2024年江西省“振興杯”地質(zhì)調(diào)查員競(jìng)賽考試題庫(kù)(含答案)
- 《給我一顆原始星球》小鎮(zhèn)社長(zhǎng)抖音悟道
- 萬(wàn)達(dá)商業(yè)廣場(chǎng)商鋪?zhàn)赓U合同2024年
- 新聞學(xué)與傳播學(xué):新聞學(xué)與傳播學(xué)題庫(kù)
- 2024-2030年中國(guó)聚烯烴粉行業(yè)市場(chǎng)發(fā)展趨勢(shì)與前景展望戰(zhàn)略分析報(bào)告
評(píng)論
0/150
提交評(píng)論