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語言程式設計教程 後在回來看 資料結構 才知道自己是弄混了資料結構和抽象資料型別兩個定義。資料結構反映資料的內部構成，即資料由那部分構成，以什麼方式構成，以及資料元素之間呈現的結構。是資料在計算機內部存...