在二叉排序樹中插入一個關(guān)鍵字值的平均時間復(fù)雜度為（）
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
A.99
B.97
C.91
D.93
A.兩個字符串的長度相等
B.兩個字符串中對應(yīng)位置上的字符相等
C.同時具備A和B兩個條件
D.以上答案都不對
建立一個長度為n的有序單鏈表的時間復(fù)雜度為（）
A.A
B.B
C.C
D.D
A.串中不同字符的個數(shù)
B.串中不同字母的個數(shù)
C.串中所含字符的個數(shù)
D.串中不同數(shù)字的個數(shù)
設(shè)指針變量top指向當(dāng)前鏈?zhǔn)綏５臈ｍ敚瑒t刪除棧頂元素的操作序列為（）
A.A
B.B
C.C
D.D
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
遞歸算法具有兩個特性分別是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）