一区二区欧美动漫视频,丝袜美足国产一区在线

單項選擇題線性表進行二分查找法查找，其前提條件是（）

A.線性表以順序方式存儲，并且按關(guān)鍵碼值排好序
B.線性表以鏈式方式存儲，并且按關(guān)鍵碼值排好序
C.線性表以順序方式存儲，并且按關(guān)鍵碼的檢索頻率排好序
D.線性表以鏈式方式存儲，并且按關(guān)鍵碼的檢索頻率排好序

1.單項選擇題對于長度為8的順序存儲結(jié)構(gòu)的有序表，若采用二分查找法查找，在等概率的情況下的平均查找長度為（）的值除以8。

A.17
B.19
C.21
D.20

2.單項選擇題對于長度為n的順序存儲的有序表，若采用二分查找法，則對所有元素的最長查找長度為（）的值向下取整再加1。

A.log₂（n+1）
B.n／2
C.log₂n
D.（n+1）／2

3.單項選擇題對長度為4的順序表進行查找，若第一個元素的概率為1／8，第二個元素的概率為1／4，第三個元素的概率為3／8，第四個元素的概率為1／4，則查找任一元素的平均查找長度為（）

A.11／8
B.7／4
C.9／4
D.11／4

4.單項選擇題若查找每個元素的概率相等，則在長度為n的順序表上查找任一元素的平均查找長度為（）

A.n
B.n+1
C.（n-1）／2
D.（n+1）／2

5.單項選擇題在下列存儲形式中，（）不是樹的存儲形式。

A.雙親表示法
B.左子女右兄弟表示法
C.廣義表表示法
D.順序表示法