二叉查找樹的查找效率與二叉樹的( ())有關 在 (())時其查找效率最低【武漢交通科技大學 一(分)】
(): A 高度 B 結點的多少 C 樹型 D 結點的位置
(): A 結點太多 B 完全二叉樹 C 呈單枝樹 D 結點太復雜
要進行順序查找則線性表();要進行折半查詢則線性表();若表中元素個數為n則順序查找的平均比較次數為();折半查找的平均比較次數為()【北方交通大學 一 (分)】
()()A 必須以順序方式存儲; B 必須以鏈式方式存儲; C 既可以以順序方式存儲也可以鏈式方式存儲; D 必須以順序方式存儲且數據已按遞增或遞減順序排好; E 必須以鏈式方式存儲且數據已按遞增或遞減的次序排好
()()An Bn/ Cn*n Dn*n/ Elogn Fnlogn G(n+)/ Hlog(n+)
．在等概率情況下線性表的順序查找的平均查找長度ASL為( () )有序表的折半查找的ASL為( () )對靜態樹表在最壞情況下ASL為( () )而當它是一棵平衡樹時ASL為 ( () )在平衡樹上刪除一個結點後可以通過旋轉使其平衡在最壞情況下需( () )次旋轉供選擇的答案【上海海運學院 二 (分)】
()()()()(): A O() B O( logn ) C O((logn)) DO(nlogn) E O(n) [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22937.html
