阿摩線上測驗
登入
首頁
>
1.程試設計;2.資料庫系統;3.資訊網路工程;4.計算機結構
>
110年 - 程式開發人員 A【R6805】、程式開發人員 B【R6806】 專業科目二:A.程式設計(.NET、JAVA+SQL 程式語言為主) B.系統分析 C.資料結構及資料庫應用#96993
> 試題詳解
33.以二元搜尋法(binary search)在 5,000 個已排序好的不同數字的數列中,判斷某指定數字在此數列的 位置或不存在數列中,此搜尋最多需做幾次數字的比較?
(A) 11 次
(B) 12 次
(C) 13 次
(D) 14 次
答案:
登入後查看
統計:
A(3), B(7), C(27), D(1), E(0) #2648418
詳解 (共 1 筆)
嘎嘎
B1 · 2021/03/16
#4596946
因資料已排序,且2^12<5000...
(共 42 字,隱藏中)
前往觀看
0
0
相關試題
34.以先深再廣(deep first search)策略,拜訪圖(graph)中每個節點,採取下列何種資料結構最適合? (A) stack (B) queue (C) heap (D) leftist tree
#2648419
35.自 binary search tree 執行下列何種措施後,可以取得樹中由小到大的數字串? (A) level order traversal (B) inorder traversal (C) postorder traversal (D) preorder traversal
#2648420
36.計算式"A+B*(C-D)/E"其 Postfix Form 應為下列何者? (A) AB+CD-*E/ (B) ABC*DE/-+ (C) ABC*DE/+- (D) ABCD-*E/+
#2648421
37.有一二元樹若根節點為第一層(Level 1),則第 n 層最多會有幾個節點? (A) 2 n-1 個 (B) 2 n -1 個 (C) 2 n 個 (D)沒規則性無法決定
#2648422
38.欲刪除資料庫中某一資料表,可以使用 SQL 語言中的哪一種指令? (A) DELETE (B) DROP (C) KILL (D) REMOVE
#2648423
39.對既存的資料表,欲更新其內一筆資料,可以使用 SQL 語言中的哪一種指令? (A) ALTER (B) CHANGE (C) EXCHANGE (D) UPDATE
#2648424
40. MS SQL 屬下列哪一類型資料庫? (A)階層式資料庫 (B)網路式資料庫 (C)關聯式資料庫 (D)樹狀式資料庫
#2648425
41.任意刪除資料庫之資料表中某一筆資料記錄,但卻在相關資料表還看到該資料記錄,也就是產生了 資料記錄的何種錯誤情形? (A)不完整 (B)不呼應 (C)關聯誤失 (D)不一致
#2648426
42.刪除 binary search tree 的一具二子節點之節點後,採取下列何種調整措施可最有效率地保持 binary search tree 特性? (A)以左子節點補位 (B)以右子樹中之最小節點補位 (C)以右子樹中之最左葉節點補位 (D)以左子樹中之最左葉節點補位
#2648427
43.下列何種優先佇列(priority queue)可以在 O(1)時間複雜度同時取得優先權最高和最低的值? (A) Binomial Heaps (B) Fibonacci Heaps (C) Interval Heaps (D) Pairing Heaps
#2648428
相關試卷
110年 - 110 中國鋼鐵股份有限公司_新進人員甄試_師級_資訊工程:1.程式設計 2.資料庫系統 3.資訊網路工程 4.計算機結構#97713
2021 年 · #97713
110年 - 程式開發人員 A【R6805】、程式開發人員 B【R6806】 專業科目二:A.程式設計(.NET、JAVA+SQL 程式語言為主) B.系統分析 C.資料結構及資料庫應用#96993
2021 年 · #96993
108年 - 108 中國鋼鐵股份有限公司_新進人員甄試_師級_資訊工程:1.程式設計 2.資料庫系統 3.資訊網路工程 4.計算機結構#75953
2019 年 · #75953
107年 - 107 中國鋼鐵股份有限公司_新進人員甄試_師級_資訊工程:1.程式設計 2.資料庫系統 3.資訊網路工程 4.計算機結構#68922
2018 年 · #68922
106年 - 106年中鋼新進人員-資訊工程(師級)-1.程式設計2.資料庫系統3.資訊網路工程4.計算機結構#96663
2017 年 · #96663
104年 - 104中鋼師級(第二次)-資訊工程-程式設計、資料庫系統、資訊網路工程、計算機結構#96664
2015 年 · #96664
104年 - 104 中國鋼鐵股份有限公司_新進人員甄試_師級_資訊工程:1.程式設計 2.資料庫系統#23370
2015 年 · #23370