題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
14 在一個有 n 筆資料、依照鍵值排好序的陣列中,尋找一筆鍵值為特定數值的資料,最差情況(worst case) 之時間複雜度為何? (A) O(1)
問題詳情
14 在一個有 n 筆資料、依照鍵值排好序的陣列中,尋找一筆鍵值為特定數值的資料,最差情況(worst case)
之時間複雜度為何?
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)
參考答案
答案:B
統計:A:4,B:13,C:14,D:11,E:0
難度:非常困難
上一篇 :
13 二維陣列的索引可以表示成列與行,現以列主序(Row-major)的方式將陣列 ABC[-5:10,3:8]排列在記憶體 中,且設定此陣列的初始記憶體位置為 1200。假設此陣列的每
下一篇 :
15 一個原來為空的堆疊,經過 Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e),則堆疊中的資料,由上 而下順序:
資訊推薦
16 下列 C++之型態,所占的記憶體何者最大? (A) float (B) int (C) long
17 若某完滿二元樹(Full binary tree)有 n 個葉節點(Leaf nodes) ,則該樹總共有多少個節點? (A)n
18 給定圖(Graph)G,它具有 V 個頂點(Vertices)和 E 個邊(Edges),且以鄰接矩陣(Adjacency matrix)儲存。下列何者是計算該圖邊數演算法的時間複雜度? (A)
19 兩個長度為 2 的數列皆是由小到大排列,若要合併(Merge)兩個數列,且確保使得合併後的數列也能由 小到大排列,則合併過程平均要進行幾次數字比較? (A)2
20 小明以一台電腦執行插入排序(Insertion sort)將 1000 筆資料做排序號時,最差情況的耗時約 1 秒鐘。假 如用同一台電腦執行 10000 筆資料的插入排序,則其最差
21 若要從 100 個相異的數字中搜尋特定數字,下列敘述何者錯誤? (A)資料尚未排序且存放於鏈結串列(Linked list)中,最差的情況必須進行 100 次比較才能找到該數字
22 有關 C 語言程式的陣列資料型態(array data type),下列敘述何者錯誤? (A)宣告陣列變數時需設定陣列長度 (B)陣列內的每個元素都必須具有相同的型態
23 執行下列 C++程式碼後,螢幕印出的數字為何?(A)53(B)79(C)114(D)123
2. 疫情期間,為暫時收容病患所臨時搭建之醫院,其性質為下列何者? (A) 動產 (B) 不動產 (C) 定著物 (D) 土地之成分
3. 甲為逃避債務,遂與乙通謀,虛偽將其名下房屋移轉登記與乙。甲乙間房屋所有權移轉行為之效力為何? (A) 無效 (B) 有效 (C) 效力未定 (D) 得撤銷
4. 甲租用乙之房屋,卻不慎將該屋燒毀,甲應對乙負何種責任? (A) 故意責任 (B) 具體輕過失責任 (C) 重大過失責任 (D) 不可抗力責任
5. 下列何種契約,依法應用書面為之? (A) 人事保證契約 (B) 贈與契約 (C) 不動產買賣契約 (D) 合夥契約
6. 甲向乙借貸並設定抵押權擔保,若清償期屆期,甲未能清償,乙亦未向甲請求清償,請求權消滅時效完成後,最少經過多少年,抵押權即為消滅? (A) 1年 (B) 3年 (C) 5年 (D) 10年
7. 法人之董事違反對於其代表權所加之限制,而與人締約,其契約之效力為何? (A) 效力未定 (B) 不得對抗善意第三人 (C) 得撤銷 (D) 無效
8. 甲、乙、丙三人共同繼承 1 幅名畫,甲未經乙、丙同意,擅自將該畫出賣與 A,其買賣契約效力為何? (A) 無效 (B) 有效 (C) 得撤銷 (D) 效力未定
9. 甲被鄰居乙毆傷,甲對乙之損害賠償請求權,其消滅時效期間最短為何? (A) 1年 (B) 2年 (C) 5年 (D) 10年
10. 下列何種契約不是要物契約? (A) 贈與契約 (B) 使用借貸 (C) 消費借貸 (D) 寄託契約
11. 拾得遺失物者,最高得向遺失人請求多少之報酬? (A) 遺失物價值十分之三 (B) 遺失物價值十分之二 (C) 遺失物價值十分之一 (D) 不得請求報酬
12. 甲因乙造謠而名譽受損,對乙訴訟請求損害賠償,下列何種方式,法院不能判決命乙為之? (A) 命賠償精神上損害 (B) 命為回復名譽必要措施 (C) 命登報道歉 (D) 命乙全部為金錢賠償
13. 甲被乙脅迫,將自己之房屋出賣與乙,若 2 年過後,甲主張被脅迫,則甲、乙間之房屋買賣契約效力為何? (A) 有效 (B) 無效 (C) 效力未定 (D) 得撤銷
14. 債權人甲代位債務人乙,以丙為被告,對丙起訴請求清償丙對乙之債務,下列敘述何者正確? (A) 甲應以乙為原告 (B) 甲應以乙之代理人身分起訴 (C) 甲應自己為原告 (D) 甲與乙共同為原告
15. 下列何種情形,得不須經由當事人同意而對其發生效力? (A) 借用人將借用物交予第三人使用 (B) 委任人將其處理委任事務請求權讓與第三人 (C) 承攬人將其承攬工作報酬請求權讓與第三人 (D)
16. 甲將房屋借名登記在乙名下,乙違反與甲之約定,未經甲同意,即將該屋擅自出賣與知情之丙並為移轉登記,乙丙間房屋所有權移轉行為之效力為何? (A) 有效 (B) 無效 (C) 效力未定 (D) 得撤
17. 下列何者不屬於無因管理人可得行使之請求內容? (A) 損害賠償 (B) 費用償還 (C) 清償債務 (D) 報酬
18. 下列何者不屬於民法之姻親? (A) 弟媳 (B) 配偶之妹 (C) 弟媳之父母 (D) 小姑之夫