阿摩線上測驗
登入
首頁
>
國營事業◆1.計算機原理 2.網路概論
>
96年 - 96 中華電信股份有限公司_新進從業人員遴選_工務類專業職(四)第一類專員:計算機概論(A、B卷)#89142
> 試題詳解
5.下列何項排序演算法有平均最佳執行時間?
(A)quick sort
(B)merge sort
(C)heap sort
(D)bubble sort
答案:
登入後查看
統計:
A(144), B(76), C(36), D(41), E(0) #2404791
詳解 (共 2 筆)
國營資訊Fight!!
B1 · 2020/11/12
#4371276
ABC應該是相同快的平均執行時間,感覺題目有疑慮
0
0
目標國營聯招
B2 · 2021/08/09
#4990045
他的意思應該是哪個演算法在多次執行後的平均時間最快
0
0
私人筆記 (共 1 筆)
蔣季霖
2022/10/16
私人筆記#4632057
未解鎖
找最佳=平均但是不能最差=平均,故選(A...
(共 174 字,隱藏中)
前往觀看
9
0
相關試題
6.若資料序列(Sequence)為18,25,63,50,42,32,9,且雜湊函數(HashFunction)為H(key)=keymod9,則與18發生碰撞(Collision)的資料有幾個? (A)1 (B)2 (C)3 (D)4
#2404792
7.右圖為一個無方向性(Undirected)的加權圖(WeightedGraph),頂點(Vertex)上的數字為其編號,線(Edge)上的數字代表花費(Cost)。此圖形的最小花費展開樹(Minimum-CostSpanningTree)的總花費(TotalCost)為: (A)15 (B)16 (C)17 (D)18
#2404793
8.如果依序輸入六項資料,下列何者所建立的二元搜尋樹(BinarySearchTree)層數最少? (A)4,1,5,6,2,3 (B)1,2,3,4,5,6 (C)3,2,6,1,4,5 (D)3,2,5,1,4,6
#2404794
9.請問Output端何種排列順序是可能的? (A)145623 (B)463251 (C)356421 (D)263451
#2404795
10.某作業系統之實體記憶體有256Kbytes,而其虛擬位址(virtualaddress)有20bit,其中13bit要設為pageframe裡的Offset,假設每一地址的資料為1byte,則實體記憶體可以放進多少page? (A)8 (B)16 (C)32 (D)64
#2404796
11.下列有關物件導向程式語言的敘述,何者正確? (A)class variables會因為物件的產生或消失而產生或消失 (B)A種物件內有B種物件,也就是A種物件has-aB種物件時,適合將A物件放入B物件中成為B物件的物件變數(instance variable) (C)C++語言支援多重繼承(multiple inheritance) (D)一個類別(class)中可以有名稱相同的物件變數
#2404797
12.下列SQL語法的空格應填入哪一個關鍵字? INSERT_______PRODUCTVALUES(‘ABC’,45); (A)INTO (B)TO (C)FOR (D)ON
#2404798
13.有關C語言的敘述,下列何者錯誤? (A)C函式的參數傳遞是傳值呼叫(Callbyvalue) (B)C的函式中可定義其他函式 (C)位址(Address)亦可傳入函式中 (D)C具有使用者自訂資料型態的功能
#2404799
14.下列敘述何者錯誤? (A)Java是跨平台的程式語言 (B)Java由Sun Microsystems和Microsoft聯合發展出來的 (C)Java是物件導向,高階程式語言 (D)執行Java程式需要Java Virtual Machine
#2404800
15.基本上計算機能直接處理的語言是由0與1所組成的何種語言? (A)機器語言 (B)組合語言 (C)高階語言 (D)編譯語言
#2404801
相關試卷
113年 - 113 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#123310
2024 年 · #123310
112年 - 112 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#116946
2023 年 · #116946
111年 - 111 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#111344
2022 年 · #111344
110年 - 110 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#103665
2021 年 · #103665
109年 - 109 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#92854
2020 年 · #92854
108年 - 108 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#80782
2019 年 · #80782
107年 - 107 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#73322
2018 年 · #73322
107年 - 107 合作金庫商業銀行_新進人員甄試_網路系統管理人員:計算機概要及網路管理#68386
2018 年 · #68386
106年 - 106 經濟部所屬事業機構_新進職員甄試_資訊:2.網路概論#71722
2017 年 · #71722
106年 - 106 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理#69339
2017 年 · #69339