1樓:聽不清啊
**的清晰度太差,第5題實在是看不清了(沒有辦法,愛莫能助)。
1)關係 圖
2)隊尾 隊首
3)11
4)o(1) o(n) (已知長度為n時)5) 看不清
2樓:百度文庫精選
內容來自使用者:jy0211120
1.把資料儲存到計算機中,並具體體現資料之間的邏輯結構稱為物理(儲存)結構。
2.設有一個不帶頭結點的單向迴圈連結串列,結點的指標域為next,指標p指向尾結點,現要使p指向第一個結點,可用語句p=p->next。
3.結構中的資料元素存在一對一的關係稱為線性結構。
4.要在一個帶頭結點的單向迴圈連結串列中刪除頭結點,得到一個新的不帶頭結點的單向迴圈連結串列,若結點的指標域為next,頭指標為head,尾指標為p,,則可執行head=head-> next;p->next=head。
5.在雙向連結串列中,每個結點有兩個指標域,一個指向結點的直接後繼,另一個指向結點的直接前驅。
6.設有一個非空的鏈棧,棧頂指標為hs,要進行出棧操作,用x儲存出棧結點的值,棧結點的指標域為next,資料域為data,則可執行x=hs->data;和hs=hs->next;
7.設有一個頭指標為head的單向連結串列,p指向表中某一個結點,且有p->next= =null,通過操作p->next=head,就可使該單向連結串列構造成單向迴圈連結串列。
8.迴圈佇列的最大儲存空間為maxsize,隊頭指標為f,隊尾指標為r,當(r+1)%maxsize=f時表明佇列已滿。
9.從一個棧頂指標為h的鏈棧中刪除一個結點時,用x儲存被刪結點的值,可執行x=h->data;和h=h->next。(結點的指標域為next)
10.程式段int count=0; char *s=” abcd”;
while(*s!=’\0’)14
求資料結構填空題的**怎麼填?題幹如圖,需要填兩個空。用佇列知識。 50
3樓:
1. 對
2. 錯,可以儲存樹形結構
3. 錯,插入刪除效率不高
4. 對
5. 對
6. 錯,插入在佇列尾,刪除在佇列都
7. 錯,只有指標的變化
8. 錯,還可能是完全二叉樹
9. 錯,不能唯一確定二叉樹
10. 錯,可能有多棵
11. 錯,同9
12. 錯,相同
13. 對
14. 錯,有向無環圖才有拓撲序列
15. 錯,不一定相同,根據樹的結構
16. 錯,可以是連結串列
17. 錯,有些排序演算法的比較次數與初始序列有關18. 對
19. 對
資料結構程式填空題?
4樓:匿名使用者
char *s
0j++
i++i>=j;
《資料結構》填空作業題(答案)
5樓:百度文庫精選
內容來自使用者:828努力
第1章緒論(已校對無誤)
1.資料結構包括資料的邏輯結構、資料的儲存結構和資料的運算三方面的內容。2.程式包括兩個內容:資料結構和演算法。
3.資料結構的形式定義為:資料結構是一個二元組:data structure =(d,s)。
4.資料的邏輯結構在計算機儲存器內的表示,稱為資料的儲存結構。
5.資料的邏輯結構可以分類為線性結構和非線性結構兩大類。
6.在圖狀結構中,每個結點的前驅結點數和後繼結點數可以有多個。
7.在樹形結構中,資料元素之間存在一對多的關係。
8.資料的物理結構,指資料元素在計算機中的標識(映象),也即儲存結構。
9.資料的邏輯結構包括線性結構、樹形結構和圖形結構3種型別,樹型結構和有向圖結構合稱為非線性結構。
10.順序儲存結構是把邏輯上相鄰的結點儲存在物理上連續的儲存單元裡,結點之間的邏輯關係由儲存單元位置的鄰接關係來體現。
11.鏈式儲存結構是把邏輯上相鄰的結點儲存在物理上任意的儲存單元裡,節點之間的邏輯關係由附加的指標域來體現。
12.資料的儲存結構可用4種基本的儲存方法表示,它們分別是順序儲存、鏈式儲存、索引儲存和雜湊儲存。
13.線性結構反映結點間的邏輯關係是一對一的,非線性結構反映結點間的邏輯關係是1911619.36
求資料結構與演算法分析,求《資料結構與演算法分析 C語言描述》原書第二版的中文版課後答案,萬分感謝
知兒網團隊 資料結構與演算法分析 c語言描述 原書第2版 pdf 您好,資源不易找,請及時採納。謝謝。求資料結構與演算法分析 c語言描述第二版 mark allen weiss 中文版的習題答案 10 混太極 我有答案,郵箱給我發給你。給分哦。 瘋丄子 王紅梅資料結構答案.doc要就發郵箱 資料結構...
關於資料結構的題
一樓個別選擇題答案有疑問 6.一個雜湊函式被認為是 好的 如果它滿足條件 a 雜湊地址分佈均勻 b 保證不產生衝突 c 所有雜湊地址在表長範圍內 d 滿足 b 和 c 本題的答案有疑問,因為如果不知道關鍵碼值的全部集合根本就不可能設計出perfect的hash函式,當然就不可能保證不產生衝突,因此正...
資料結構題已知序列(10,18,4,3,6,12,1,9,8),請用快速排序寫出每一趟排序的結果
時間按快點 8,9,4,3,6,1 10,12,18,18 1,6,4,3 8,9 10,12,18,18 1,3,4,6 8,9,10,12,18,18 1,3,4,6 8,9,10,12,18,181,3,4,6,8,9,10,12,18,18以上為快速排序的分割槽處理,選擇一個數10,第一次吧...