亚洲第一无码av播放器,开心久久激情站

填空題線性有序表（a1，a2，a3，，，a10）按關(guān)鍵字從小到大排列，對一個給定的關(guān)鍵字值k，用二分法查找表中關(guān)鍵字與k相等的元素，在查找不成功的情況下，最多需要查找（）次。

1.填空題在有序表（3，9，12，32，41，62）上進(jìn)行二分查找時，在等概率條件下其平均查找長度為（）

2.填空題在順序表（2，5，7，10，15，18，21，25）中，用二分法查找關(guān)鍵字值20所需的關(guān)鍵字比較次數(shù)為（）

3.填空題在順序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找關(guān)鍵字值10所需的關(guān)鍵字比較次數(shù)為（）

4.填空題若有序表的關(guān)鍵字為1到25的整數(shù)，在此序列中利用二分查找法查找數(shù)字2，在查找過程中與數(shù)字2比較的數(shù)字依次為：（）、2。

5.填空題在有序表（41，62，75，77，82，95，100）上進(jìn)行二分查找，查找關(guān)鍵字為82的數(shù)據(jù)元素需要比較的次數(shù)是（）次。

6.填空題在哈希查找中，不同關(guān)鍵字值對應(yīng)到同一哈希地址上的現(xiàn)象稱為（）

7.填空題在哈希查找中，元素關(guān)鍵字值與其在哈希表中存放位置的對應(yīng)關(guān)系稱為（）

8.填空題對于一棵有n個結(jié)點、深度為h的二叉排序樹，當(dāng)查找一個指定關(guān)鍵字的元素且查找失敗時，最多需進(jìn)行（）次比較。

9.填空題對于一個有向圖，所謂出度是指（）

10.填空題對于一個有n個頂點的完全無向圖，其鄰接矩陣中值為0的元素共有（）個。