問題詳情
四、 在某一個系統中需要一個簡單的資料結構，此資料結構僅具有下列三個動作：插入（insertion）、刪除（deletion）、搜尋（searching）。試分別估計在下列實現方式中最佳的時間複雜度，並解釋其理由。未給理由者不計分。（每小題 10 分，共 20 分）
⑴排序陣列（sorted array）
⑴排序陣列（sorted array）
參考答案
答案：D
難度：非常簡單0.903872
統計：A(169),B(78),C(190),D(4109),E(0)
內容推薦
- 22 一名 30 歲男性，因手術治療腦下垂體腫瘤（Pituitary adenoma）導致前葉功能降低。關於下列激素治療的敘述，何者正確？ (A)補充雄性素（Androgen）可恢復病患之生育能力 (
- 7 In the course of examining an invention patent application, the Patent Authority may, ex officio,
- 16 The inventions of business method are usually considered not within the patentable subject matter
- 8 The patent owner sent a ___________ letter to the accused infringer notifying the possible infring
- 19 在亨利氏彎管上行枝粗管細胞的管腔膜（Apical membrane）上，下列何種同向運輸（Symport）可造成鈉的再吸收？ (A) Na+-glucose (B)Na+-Cl－ (C)Na+-
- 21 關於甲狀腺素（Thyroid hormones）之敘述，下列何者錯誤？(A)主要藉由血液中結合蛋白（Binding protein）運送至標的細胞（Target cell）作用 (B)游離型（F
- 15 According to Item 6 of Subsection 1 of Article 57, Taiwan Patent Act, which of the following mode
- 14 下列何者會因胃擴張（Distension）之刺激而分泌？(A)膽囊收縮素（Cholecystokinin） (B)胃抑素（Gastric inhibitory peptide） (C)胃泌素（G
- 油輪為增加吃水、增進船體穩度及推進器之浸水率，在貨油艙、燃油艙或二重底艙等所裝之水，稱為： (A)洗清水 (B)洗艙水 (C)壓艙水 (D) 水
- 9 A ___________ is a two or three-dimensional layout or topography of an integrated circuit.Choose t
內容推薦
- 15 臨床上引起 Hypoxic hypoxia 最常見的為何？(A) Ventilation-perfusion imbalance (B) Venous-arterial shunt (C) Ce
- 艙壁甲板以下，從每一水密分艙或類似限制處所，都設有幾個不包括水密門在內的脫險通道？(A)1 (B)2 (C)3 (D)4
- 47 The term “damage control” is also used in project management and other contexts to describe the a
- 17 胃內氣體的成分中，濃度最高者為何？(A)氫 (B)氧 (C)氮 (D)二氧化碳
- 24 抑制子宮收縮以阻止早產的類固醇主要為下列那一項？(A)助孕素（Progesterone） (B)雌激素（Estrogen） (C)雄性素（Androgen） (D)皮質醇（Cortisol）
- 國際防止油污證書（International Oil Pollution Prevention Certificate）之核發期限應由主管機關定之，且不應超過幾年？ (A)2 (B)3 (C)4
- 23 下列有關影響精子形成的激素，那一項敘述錯誤？(A) Testosterone 由 Leydig cell 所分泌 (B) Follicle-stimulating hormone 由 Anter
- 48 A coast guard officer was honored Tuesday for his__________ service while deployed in support of
- 44 It is important to use a marine VHF radio because it provides continuous __________with search an
- 50 When you spot a passenger falling overboard, which of the following may be one of the actions you
- 49 The coastal state may, in the exercise of its sovereign rights to explore, exploit, conserve, and
- 10 According to the Paris Convention for the Protection of Industrial Property, which of the followi
- 於接到駕駛台何種命令後，宜緩慢增加主機轉速，並不時檢查各部溫度、壓力等數據？(A)不再用俥 (B)航行全速運轉 (C)準備運轉 (D)增加轉速
- 29 如圖所示，T 為電壓之週期，若電壓跨接於 5 Ω 電阻上，則流經該電阻之電流平均值為多少？ (A) 2 安培 (B) 5 安培 (C) 10 安培 (D) 20 安培
- 下列何者為船舶排油偵測與管制系統之主要裝備？(A)濃度計 (B)油流量計 (C)油含量計 (D)油位計
- 25 有關陰莖勃起時之生理敘述，下列何者正確？(A)屬交感神經興奮所引起 (B)陰莖內之神經末梢會分泌一氧化氮（Nitric oxide） (C)陰莖海綿體（Corpus cavernosa）之平滑肌
- 柴油機運轉中燃油閥發現故障並需立即更換時，下列動作的順序何者正確？①打開示功閥 ②更換燃油閥 ③停俥 ④洩放氣缸內壓力 (A)①③④② (B)③①④② (C)①②④③ (D)①④③②
- 依據73/78防止船舶污染國際公約管制散裝有毒液體物質污染規則，下列敘述何者錯誤？(A)每一艘領有證書可載運有毒液體物質的船舶，應配備有一經主管機關批准適用的「程序與佈置 操作手冊」 (B)排放
- 2004 年總統大選同時舉辦的防禦性公投，結果有過半數人並未參與投票，針對這種結果的解釋可能有兩種：第一種解釋認為多數人對此議題共識低，且偏好立場並不強烈；第二種解釋則認為多數人在此議題
- The Coast Guard faces several issues in the near future. Lack of coverage affects many areas with hi
- 18 The requirement of enablement for patent is to facilitate a person having ordinary skill in the a
- 二、 多選題：（10 分）61 至 65 題，每題各有 5 個選項，其中至少有一個是正確的。選出正確選項，標示在答案卡之「選擇題答案區」。每題 2 分，各選項獨立計分，每答對一個選項，可得 0.4 分
- 機艙無人當值運轉中，輪機部之工作配置應為何？(A)照當值時間在輪機控制室操縱 (B)當值時間外，照一般上班時間工作 (C)日間照一般上班時間，從事輪機保養工作 (D)當值時協助機艙之保養工作
- 21 The patent applicant in Taiwan is entitled to claiming the priority to have the retroactive benef
- 25 John is the patentee of patent A, and granted his all exclusive rights to Ted by an exclusive lic