資料結構,看圖,求教高手,要執行成功的,謝謝

2021-05-30 11:27:25 字數 1048 閱讀 1175

1樓:我夢到朦朧的你

需要用樹或者二叉樹實現,硬寫有點難度。。還好,搜搜資料應該不難實現

資料結構中折半搜尋的問題,請求高手,謝謝了!

2樓:

答案為b吧?log2(n)的下限加上1,帶入n=100得到b答案

3樓:奈若何兮何若奈

可以來用公式log100(以二源為底)去算;

資料比較小bai可以手du算;

100/2=50;

50/2=25;

25/2=13 // 因為

要最大所以每次zhi

查詢留下dao來的數的個數要最大,25個數分成12個和13個,所以選13;

13/2=7;

7/2=4;

4/2=2;

2/2=1;

一共七次;

一個資料結構問題,我是初學者,請高手指教,並寫出其詳細的步驟,謝謝!

4樓:

這個不是雜湊表的除留餘數法麼?孩子,這個書上應該是有例題的,想要學好的話

版,自己要先思考哦~~

權~這樣來看吧, 關鍵字 12 23 74 55 63 40

雜湊地址 0 3 2 3 3 0

把以上的看成一個**哈。。。例如,12除以4的餘數是0,所以它的雜湊地址是0,以此類推。。。。所以要得到的四個子表應該是 (1)12,40(餘數是0,即雜湊地址是0)

(2)空(沒有餘數是1的數) (3)74(餘數是2) (4)23,55,63(餘數是3)

這樣清楚了嗎?

5樓:匿名使用者

1. 12 40

2. 空

3. 74

4. 23 55 63

6樓:烏石

12 40; 空表;74;23 55 63;

c程式設計,資料結構,c程式設計,資料結構。

寫個簡單的單向連結串列,資料項為10個 struct linktable int main p1 data i p1 next null return 1 很久不寫程式了,可能有些錯誤,專大概意思就是這 屬樣吧查入和刪除就簡單說一下了。查入 先將p定義到要插入的位置 p1 new linktable...

資料結構試卷,資料結構試題及答案

給你找了一份自考的資料結構試卷和答案試卷 http content.edu edu.com.cn res 2006 11 16 00000d2t.shtml答案 http edu.資料結構試題及答案 內容來自使用者 go你好陌生人 資料結構試卷 一 填空殖 每空1分共20分 1.資料的物理結構主要包...

資料結構的定義,資料結構的定義

兄弟你好,在我剛剛看資料結構的時候也感到納悶,怎麼教材後兩個定義。在後來,仔細的閱讀了一篇教材 c語言程式設計教程 後在回來看 資料結構 才知道自己是弄混了資料結構和抽象資料型別兩個定義。資料結構反映資料的內部構成,即資料由那部分構成,以什麼方式構成,以及資料元素之間呈現的結構。是資料在計算機內部存...