題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
13. In a leftist heap of size n, the worst case time complexity of one find-min operation is(C)O(log
問題詳情
13. In a leftist heap of size n, the worst case time complexity of one find-min operation is
(C)O(log n)
(A)O(1)
(B)O(log*n)
(D)O(n)
(E) O(n log n)
參考答案
答案:
[無官方正解]
難度:
計算中
-1
書單:
沒有書單,新增
上一篇 :
12. In a leftist heap of size n, the worst case time complexity of onc insert opera tion is(A)O(1) (
下一篇 :
14. An AVL tree of 100 nodes has height at most(A)5 (B)6 (C)7(D)8 (E) 9
資訊推薦
15. A 2-3-4 tree of 255 nodes has height at most(A)3 (B)4 (C)5 (D)6 (E) 7
16. In a binomial heap of 2020 items, the maximum order among all binomial trees is(A)8 (B)9 (C)10 (
17. What is the size of the smallest Fibo cci heap of order 6?(A)8 (B) 16 (C)21(D)32 (E) 64
18. Which of the following statements are true?(A) The search operation in a binary search tree of s
4.在坐標平面上,已知向量 ,其中點P的坐標為 。試選出正確的選項。(A)點Q在第一象限(B)點Q在第二象限(C)點Q在第三象限(D)點Q在第四象限(E)點Q位於坐標軸上
27. 「一八八○年,發明家愛迪生在美國門洛帕克小鎮的研究所裝設了五百個碳絲電燈,轟動震撼直達歐洲,歐洲各國工程師不惜遠渡重洋,親自去目睹這個如神蹟的發明。五年之後,臺灣居民也首次聚在臺北城內,瞪大眼
19. Consider the AVL tree in Fig.1. (A) In Fig. I, after inserting the key 66, then the parent of ke
28. 圖28是流域示意圖,圖中地勢最低的是何者?(A)甲 (B)乙 (C)丙 (D)丁。
【題組】64.宋朝南海貿易體系中,不同商品的貿易方向與船運時 間 皆 不 同,如 絲 織 品 於 冬半 年( 10 月 至 3 月 )運 往 柬 埔 寨 , 藥 材 則 在 夏 半 年( 4 月 至
40-42題 為 題 組小 明 看 到 一 份 資 料 提 到 藍 色 食 用 色 素 在 雙 氧 水 的 鹼 性 溶 液 中 可 以 快 速 分 解 成 為無 色 , 因 此 做 了 下 列 實 驗
29. SM娛樂公司打算在圖29中的海岸地帶舉辦員工旅遊與晚會,根據當地的海岸類型來看,最適合的活動為下列何者? (A)搭船欣賞臨海的斷崖 (B)舉辦奇岩怪石攝影比賽 (C)潛水欣賞鮮豔熱帶魚 (D)
65.今年端午節前,某市政府為因應嚴峻的新冠肺炎疫情,推 出 防 疫 政 策 文 宣( 如 圖9) , 希 望 旅 居 外 地 的 市 民 取 消 返 鄉 計 畫 。 根 據 文 宣 內 容 判 斷
2.圖1是某國政治宣傳的圖片,有學者指出:此圖呈現該國執政領袖、執政黨和人民三者的關係,可清楚看出民主國家運作與該國存有最根本的差異。請問下列何者應為該學者所指的最根本差異? (A)存在多黨競爭,難有
20. In a red-black tree of size n(A) The root is always black.(B) Each node is colored red or black.
【題組】41.小明與同學討論後,又設計且操作了一組實驗,實驗結果紀錄如表5。下列何者是此實驗的操作變因?(2分) (A)藍 色 色 素 水 溶 液 濃 度 (B)雙 氧 水 鹼 性 溶 液 濃 度
21. Consider the red-black trec in Fig.2 (A)In Fig.2, after top-down inserting the key 86, then th
5. 已知某地區有 30%的人口感染某傳染病。針對該傳染病的快篩試劑檢驗,有陽性或陰性兩結果。已知該試劑將染病者判為陽性的機率為 80%,將未染病者判為陰性的機率則為60%。為降低該試劑將染病者誤判為
5.設矩陣 ,若 ,則a+b+c+d之值為下列哪一個選項?(A)-8(B)-5(C)5(D)8(E)10
30. 天氣變化主要受到大氣流動的影響,附圖為氣壓與風向的示意圖,有關圖30中甲、乙兩者的敘述,下表中哪項資訊完全正確? (A)氣壓特性 (B)氣溫高低 (C)降水狀況 (D)空氣狀況。
3.小安研究某國財產制度,蒐集該國某年遺產繼承統計資料(表2)。她推論造成男女數據差異的成因,除與該國傳統社會觀念有關外,與其民法繼承法律的規定亦有關聯。下列該國繼承制度所採取的原理原則,何者與表中數
6. 設坐標平面上兩直線 L1, L2的斜率皆為正,且 L1, L2有一夾角的平分線斜率為 。另一直線 L通過點 且與L1, L2所圍的有界區域為正三角形,試問 L的方程式為下列哪一選項?(A) 11
22. Consider the AA tree in Fig.3 (A) Key 4 and key 63 have the same level.(B) Key 62 and key 69 hav
66-67 題 為 題 組 ◎ 某 甲 參 與 網 路 賭 博 , 遭 他 人 檢 舉 而 被 警 方 逮 捕 , 移 送 檢 察 官 偵 查 後 遭 起 訴 。 但 刑 庭 法 官 審 理 後 認
4.表3是某市府對購買新型低汙染機車,以及報廢舊機車換購新型低汙染機車(汰舊換新)的補助。若這兩年新購置機車的數量與品質皆相同,僅有政府補助金額改變,則今年相較於去年,對消費者行為和空氣汙染的影響為何
43-45題為題組克卜勒根據觀察,認為彗星尾會朝 向 遠 離 太 陽 的 方 向,是 因 為 受 到 太 陽 光 施 加 的壓 力,而 馬 克 士 威 則 由 理 論,推 導 出 電 磁 波 入 射