問題詳情
30 已知一個由 n 個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第 ⎢ ⎥ 個⎣2⎦ 節點需花費的時間為：
(A) θ(l)
(B) θ(n)
(C) θ(n2)
(D) θ(log n)
(A) θ(l)
(B) θ(n)
(C) θ(n2)
(D) θ(log n)
參考答案
答案：B
難度：適中0.54386
統計：A(4),B(31),C(7),D(5),E(0)
內容推薦
- 17 下列何者不是防毒軟體？(A) Avira AntiVir (B)趨勢科技 PC-Cillin (C) Microsoft Office (D) Norton Anti-virus
- ⑶計算 P(Y1 ≤ 0.5 Y2 ≥ 0.75)之值。（10 分）
- 25 下列 C 語言的宣告，屬於何種型態？enum days {Mon, Tue, Wed, Thu, Fri, Sat, Sun}; (A)列舉型態（enumerated type） (B)陣列型態
- 一、請依現行國土綜合開發計畫、區域計畫法、都市計畫法及其相關規定回答下列問題： ⑴試述國土經營管理如何分區？又基於國防安全及生態維護資源保育，依現行法令管理有那些分區？（10 分）
- 19 在網際網路設備中，具有識別節點實體位址能力，而能將收到的封包快速轉送到目的節點者稱之為何？(A)橋接器（bridge） (B)集線器（hub） (C)交換器（switch） (D)訊號增益器（r
- 16 下列何者不為 OSI 架構中之傳輸層（transport layer）的功能？(A)兩台主機之間傳輸資料 (B)確保封包發送與接收的順序相同 (C)封包遺失重送 (D)字碼轉換
- 三、試說明目前廢汽車解體、破碎/選別回收，及殘餘物之資源化處理流程、使用技術或處理設備及回收物。（20 分）
- 二、請說明產險業可以經營傷害保險之理由為何？再者，為能杜絕目前產險業與壽險業之業務不當競爭，請分別就產險業與壽險業經營傷害保險確立合理分際，提出有效解決方法？（25 分）
- 29 以下何種資料結構常用於描述後進先出（last in, first out）的資料序列？(A)堆疊（stack） (B)佇列（queue） (C)二元樹（binary tree） (D)雜湊表（h
- 15 丁公司於 102 年 1 月 2 日以$3,200,000 取得戊公司 30%流通在外股權，並採權益法處理，戊公司當日淨資產公允價值與帳面金額均為$10,000,000，投資成本與所取得可辨認淨
內容推薦
- 四、試說明垃圾衛生掩埋場之滲出水集排系統的型式、功能及其設計原則與施工要點。（20 分）
- (2) 試 求 函 數 h[n] = 10 cos[0.5πn] + 5 cos[0.2πn] 的 離 散 時 間 傅 立 葉 轉 換 （ DTFT ），並繪出其振幅響應（Amplitude
- 20 下列有關無線隨意（ad-hoc）網路的敘述，何者正確？(A)又稱 infrastructure network (B)網路中每台電腦需透過 AP（Access Point）傳遞資料 (C)通常沒
- 下列為關於快速排序法（quick sort）的敘述，何者正確？2 ①在最差情況下（worst case）的時間複雜度為 O(n2 ) ②在最差情況下（worst case）的時間複雜度為 O(n
- 26 一個空的堆疊（stack）依序執行以下的指令後：push J, push K, pop, push L, push M, pop, push N, pop，則堆疊最頂端的元素為何？ (A)J (
- 三、以簡單隨機抽樣自{1,3,5,7,9}中抽取 n=3 的隨機樣本。⑴若 M 代表所選取的隨機樣本之中位數，請寫出 M 之相對次數分配表。（7 分）
- ⑵求 Y2 之邊際機率密度函數。（10 分）
- 32 有關超純量（superscalar）CPU 的設計，何者錯誤？(A) CPU 內有多個功能單元（functional units）或一個 CPU 的機器週期內可處理多個運算的功能單元 (B)通常
- 27 層疊樣式表 Cascading Style Sheets（CSS）的主要功能為何？(A)描述一種硬體規格 (B)設計網頁外觀及格式 (C)存取資料庫內容 (D)邏輯運算
- 24 關於資訊安全的維護，下列何種性質，其所指的是資訊及相關的資訊資產，在授權人需要的時候是否可以立即獲得？ (A)保密性（confidentiality） (B)完整性（integrity） (C)
- 四、根據一項數年前的調查顯示臺北市商辦大樓租金平均每坪為 1500 元，世願貿易為了解此一數據目前的真實狀況，隨機收集了 95 間臺北市市中心區商辦大樓的租金資料，由此資料計算得每坪平均租金為 140
- 16 甲公司於 101 年間購入下列股票作為備供出售證券投資，101 年 12 月 31 日相關成本與公允價值資料如下： 若甲公司於 102 年初以每股$55 出售 B 公司股票 1,500 股，以
- 五、試比較下列方法應用於含鹵素有機廢棄物處理之優劣：（每小題 5 分，共 20 分）⑴熱處理法
- 三、保險業為維持內部控制制度之有效運作，進而達成內部控制之基本目標，通常保險業會採行那些具體配合措施？請詳細說明之。（25 分）
- (2)說明如何安排 Z1 ~ Z4 讓此電路變成高通濾波器。（8 分）
- 三、參考圖二電路，試求： ⑴除 R L 之外的戴維寧等效電路。（5 分）
- 下列何者不是油溫冷卻裝置常用之散熱介質？(A)水(B)空氣(C)冷媒(D)液態氫。
- 40 下列對於網路設備的敘述何者錯誤？(A)集線器（hub）的用途是將多條網路線集合在一起，提供 OSI 模型中實體層（physical layer）的功能 (B)主機（host）是網路系統中，可以用
- ⑵方向性摩擦效應（D.F.E.）
- ⑷尼龍 6
- ⑶限氧指數（LOI）
- 二、我國兒童及少年之福利措施中明文規定，各類社會福利、教育及醫療機構，發現有疑似發展遲緩兒童，應通報直轄市、縣（市）主管機關；而主管機關應將接獲之資料，建立檔案管理，並視其需要提供或轉介適當之服務。請
- ⑸羊毛
- ⑵直轄市、縣（市）主管機關接獲前述通報後，必須採取那些處理步驟？（20 分）
- 一、試說明麥氏投影與圓筒投影等兩者之異同。（25 分）