試卷資訊
試卷名稱：105年 - 105 原住民族特種考試_四等_電子工程：計算機概要#56596
年份：105年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
17 一最小堆積（min-heap）儲存有 n 個關鍵值（keys），其取出最小關鍵值（extract-min）及插入（insert）
一個關鍵值之最差時間複雜度分別為何？
(A)extract-min：Θ（1），insert：Θ（n）
(B)extract-min：Θ（1），insert：Θ（log n）
(C)extract-min：Θ（log n），insert：Θ（log n）
(D)extract-min：Θ（log n），insert：Θ（n）
詳解 (共 3 筆)
未解鎖
取出最小關鍵值:最小資料在root ,取...
未解鎖
key point 取完min值 樹還需...
未解鎖
1.重點：min-heap ← 已經是一...
私人筆記 (共 1 筆)
未解鎖
最小關鍵值最差時間複雜度: min-h...
阿摩線上測驗
登入
