單項選擇題在小根堆中插入數(shù)據(jù)元素的操作算法時間復雜度為（）。
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題二叉堆是一個具有堆有序特性的完全二叉樹，它采用二叉樹的順序存儲結(jié)構(gòu)進行存儲，在進行插入和刪除時需要進行調(diào)整，此時需要和雙親、孩子結(jié)點的關(guān)鍵字比較大小，結(jié)點之間的關(guān)系是利用（）進行計算求得的。
A.結(jié)點內(nèi)的孩子指針
B.編號之間的關(guān)系
C.結(jié)點中存儲的雙親、孩子指針
D.結(jié)點內(nèi)的雙親結(jié)點的指針
2.單項選擇題一個完全二叉樹中的結(jié)點具有這樣的特性，任何一個非終端結(jié)點都比它的左孩子和右孩子結(jié)點的值要大，則這樣的完全二叉樹被稱為（）。
A.二叉搜索樹
B.平衡二叉樹
C.大根堆
D.小根堆
最新試題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
設二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題