微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費搜題
首頁
題庫
網(wǎng)課
在線???/h3>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
問答題
【案例分析題】
閱讀下面程序,并回答有關(guān)問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。
假設(shè)二叉排序樹*bst是有n個結(jié)點的滿二叉樹,給出算法的時間復(fù)雜度
答案:
O ( log
2
( n+1 ) )或O (log
2
n )
點擊查看答案
手機看題
你可能感興趣的試題
問答題
【案例分析題】
閱讀下面程序,并回答有關(guān)問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。
n個結(jié)點的滿二叉樹的深度h是多少?
答案:
h = log
2
( n+1 ) 或 h = [ log
2
n ] + 1 (方括號表示向下取整)
點擊查看答案
手機看題
問答題
【案例分析題】
閱讀下面程序,并回答有關(guān)問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。
簡要說明程序功能。
答案:
在二叉排序樹中插入關(guān)鍵字為K的結(jié)點
點擊查看答案
手機看題