1樓：匿名使用者
畫棵有12個元素的完全二叉樹就行了，不用關心具體的數字是哪個
2樓：mister數碼
37=1*1+2*2+3*4+4*5
3樓：
畫個二叉樹，答案就出來了
37=1*1+2*2+3*4+4*5
答案為37/12。--b
求幾道資料結構選擇題答案？以下：
4樓：匿名使用者
1．c2．d
3．c4．c
5．b）o(log2n) （d）o(log2n)
6．b7．c
8．d9．有乙個長度為12的有序表,按二分查詢法對該錶進行查詢,在表內各元素等概率情況下查詢成功所需的平均比較次數為（）
（a）35/12 （b）37/12 （c）39/12 （d）43/12
10.d
11．a
12．堆的 c) 完全二叉樹 d) 平衡二叉樹
13．c
14．若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為：
a) 79，46，56，38，40，84
b) 84，79，56，38，40，46
c) 84，79，56，46，40，38
d) 84，56，79，40，46，38
15．若一組記錄的關鍵碼為（46，79，56，38，40，84），則利用快速序的方法，以第乙個記錄為基準得到的第一趟結果為
a) 38，40，46，56，79，84
b) 40，38，46，79，56，84
c）40，38，46，56，79，84
d) 40，38，46，84，56，79
16．b
17.下列關鍵字序列中 是堆
a 94，23，31，72，16，53 b 16，72，31，23，94，53
c 16，23，53，31，94，72 d 16，53，23，94，31，72
5樓：匿名使用者
做任務中，不好意思，打擾了
6樓：
哥們考研的吧，去csdn問問
15的有序順序表進行二分查詢,在各記錄的查詢概率均相等的情況下,查詢成功時平
7樓：斂黎宜雁芙
37=1*1+2*2+3*4+4*5
故其次數為37/12.
畫個二叉樹就可以了
乙個有序表含有20個資料元素，且第乙個元素的下標為1，按二分查詢方式進行查詢，查詢長度為5的資料元素
8樓：匿名使用者
var binarysearch = function(arr, len)
if(arr[low] > arr[low + 1])var mid,i = 0;
while(low <= high && i++ < max)else if(s.length == len)else
}else
}else
}return tmp;
};var arr = , j=1;
for(var i = 0; i < 200000; i+=1800, j++)
var a = binarysearch(arr, 5);
var b = binarysearch(a, 6);
if(b.length > 1)
js版本
求資料結構試驗線性表的順序儲存結構
include include include define overflow 0 define ok 1 define error 0 define list init size 100 線性表儲存空間的初始增量 define listincrement 10 typedef structsqli...
線性結構有什麼特點，線性的資料結構有哪幾種 各有什麼特點
線性結構的特點有 一 集合中必存在唯一的乙個 第乙個元素 二 集合中必存在唯一的乙個 最後的元素 三 除最後元素之外，其它資料元素均有唯一的 後繼 四 除第一元素之外，其它資料元素均有唯一的 前驅 資料結構中線性結構指的是資料元素之間存在著 一對一 的線性關係的資料結構。如 a0,a1,a2,an ...
大二的資料結構和編譯原理有什麼用，學了c不是一樣程式設計嗎
闊氣剋剋 學以致用這個詞一般都用在走上工作崗位之後，在學生期間的學習都是為了豐富自己，你並不知道將來你要用的是哪個，只是你會的多了，就業面就廣，能幹的東西就越多。如果每次學習的時候都考慮有什麼用，沒用就不學，等到用的時候再學往往就來不急。當然編譯原理這種學起來困難而且確實用處不大的東西可能確實不愛學...