從具有 n 個結點的二叉排序樹中查找一個元素時，在最壞情況下的時間復雜度為（）。 - 播寶寶

首頁題庫

題目：從具有 n 個結點的二叉排序樹中查找一個元素時，在最壞情況下的時間復雜度為（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

從具有 n 個結點的二叉排序樹中查找一個元素時，在最壞情況下的時間復雜度為（）。

A.O（n）

B.O（1）

C.O（log2n）

D.O（n2）

正確答案：O（n）

關鍵字：智慧樹

相關試題

1.對於長度為 18 的順序存儲的有序表，若采用折半查找，則查找第 15 個元素的比較次數為（）。 2.若查找每個元素的概率相等，則在長度為 n 的順序表上查找任一元素的平均查找長度為（）。 3.二叉排序樹的左右子樹都是二叉排序樹。 4.具有12個關鍵字的有序表，折半查找的平均查找長度是（）。 5.下面關於哈希查找的說法正確的是（）。

推薦

返回頂部