- 搜標(biāo)題
- 搜題干
- 搜選項
填空題
對于數(shù)列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每個結(jié)點的查找概率相同，若用順序存儲結(jié)構(gòu)組織該數(shù)列，則查找一個數(shù)的平均比較次數(shù)為（）。若按二叉排序樹組織該數(shù)列，則查找一個數(shù)的平均比較次數(shù)為（）。
答案：
8；59/15
你可能感興趣的試題
填空題
順序查找技術(shù)適合于存儲結(jié)構(gòu)為（）的線性表，而折半查找技術(shù)適用于存儲結(jié)構(gòu)為（）的線性表，并且表中的元素必須是（）。
答案：
順序存儲和鏈接存儲；順序存儲；按關(guān)鍵碼有序
