徐州工程學院數據結構_第1頁
徐州工程學院數據結構_第2頁
徐州工程學院數據結構_第3頁
徐州工程學院數據結構_第4頁
徐州工程學院數據結構_第5頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

一、填空題評價算法的五個標準是 、、、、和。鏈表最后一個結點的指針指向鏈表的頭節點,這樣的鏈表稱為鏈表;鏈表的每個結點都有兩個指針域,一個指針指向前一結點,另一個指針指向后一結點,這樣的鏈表稱為 鏈表。在稀疏矩陣所對應的三元組線形表中,每個三元組元素為主序、為輔序的次序排列。對于一個具有n個頂點和e條邊的連通圖,其生成樹中的頂點數和邊數分別為 和。Hanoi塔、求一個數的階乘、二叉樹遍歷等類似問題的解決一般通過使用 來解決。。在進行直接插入排序時,其數據比較次數與數據的初始排歹—關;而在進行直接選擇排序時,其數據比較次數與數據的初始排列____關。設r指向單鏈表的最后一個結點,要在最后一個結點之后插入s所指的結點,需執行的三條語句是 ;r=s;r->next=null;。棧中存取數據的原則,隊列中存取數據的原則。二、選擇題在數據結構的討論中把數據結構從邏輯上分為()內部結構與外部結構C內部結構與外部結構C.線性結構與非線性結構算法分析的兩個主要方面是(A.空間復雜性和時間復雜性C.可讀性和文檔性一個非空廣義表的表頭()靜態結構與動態結構D.緊湊結構與非緊湊結構)B.正確性和簡明性D.數據復雜性和程序復雜性A.不可能是子表B.只能是子表 C.只能是原子D.可以是子表或原子在一個單鏈表中,若p所指結點不是最后結點,在p之后插入s所指結點,則執行()A.s->next=p;p->next=sB.s->next=p->next;p->next=sA.s->next=p;p->next=s深度為5的二叉樹其結點數最多為( )A.16B.30C.31D.32設單循環鏈表中結點的結構為(data,next),且rear是指向非空的帶表頭結點的單循環鏈表的尾結點的指針。若想刪除鏈表第一個結點,則應執行下列哪一個操作()

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;線性表采用鏈式存儲時,結點的存儲地址()A.必須是不連續的 B.連續與否均可必須是連續的 D.和頭結點的存儲地址相連續三、 判斷題1、 單鏈表從任何一個結點出發,都能訪問到所有結點。()2、 將一棵樹轉換成二叉樹后,根結點沒有左子樹。()3、 哈夫曼樹是帶權路徑長度最短的樹,路徑上權值較大的結點離根較近。()4、 在樹結構里,有且僅有一個結點沒有前驅;非根結點有且僅有一個雙親,且存在一條從根到該結點的路徑()。5、 線性的數據結構可以順序存儲,也可以鏈接存儲。非線性的數據結構只能鏈接存儲。()6、 線性表的順序存儲結構的特點是邏輯關系上相鄰的兩個元素在物理位置上也相鄰。()7、 向二叉排序樹插入一個新結點時,新結點一定成為二叉排序樹的一個葉子結點。()四、 算法填空題:將折半查找的非遞歸算法中的空白處進行正確填寫。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

五、綜合應用題 ((共4小題,每題10分,共計40分))1.下圖為某無向圖的鄰接表,分別寫出從A出發深度優先搜索和廣度優先搜索的結果,并畫出該無向圖的邏輯結構圖。123456789102.已知指針ha和hb分別指向兩個單鏈表的頭結點.并且已知兩個鏈表的長度分別為m和n。試寫一算法將這兩個鏈表連接在一起(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論