阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
97年 - 臺北縣 97 學年度國民中學教師聯合甄選-電腦科筆試試卷#9099
> 試題詳解
下列有關二元搜尋法的敘述何者不正確?
(A) 二元搜尋法可用於任意陣列。
(B) 二元搜尋法可用於由小到大排列好的陣列。
(C) 二元搜尋法可用於由大到小排列好的陣列。
(D) 二元搜尋法的速度比循序搜尋法快。
答案:
登入後查看
統計:
A(147), B(12), C(10), D(21), E(0) #381492
詳解 (共 1 筆)
Flynn Rider
B1 · 2017/09/27
#2422348
二元搜尋法,僅能用於依大小次序排列好的陣...
(共 34 字,隱藏中)
前往觀看
12
0
相關試題
假設我們要設計一個程式來計算 n 階層(n!)的值,則以下的程式片段中應填入何者? p=1 for i=1 to n ___________ endfor print p (A) p := n * p (B) p := n + p (C) n := n * I (D)p := i * p
#381493
下列哪一個數列用 bubble sort 由小排到大所需的 comparison 次數比使用 merge sort 少? (A) 1, 2, 3, 4, 5, 6 (B) 1, 6, 3, 4, 5, 2 (C) 6, 5, 4, 3, 2, 1 (D) 1, 3, 2, 5, 4, 6
#381494
有一佇列(Queue),以下子程式(subroutine)對其從事資料存取及運算: ADDQ X:把 X 這個整數加到佇列最後方 DELQ:把佇列最前方資料取出,並列印在營幕上 REVQ:把佇列中所有資料的先後循序相反,也就是原先最前方的資料 變成最後,第二個變成例數第二,以此類推。 假設佇列剛開始不存放任何資料, ADDQ ADDQ ADDQ DELQ ADDQ REVQ 則執行後,貯列的內容由前到後為何? (A) 7 8 9 10 (B) 10 8 7 (C) 7 8 9 (D) 10 9 8
#381495
在電腦中表示有號整數時,下列何種資料法可以避免發生正負數各出現 +0 與 -0 的情況?(A)1的補數法 (B)2的補數法(C)EBCDIC表示法(D)符號表示法
#381520
下列哪一個是個人電腦開機後第一個執行的程式? (A)AUTOEXEC.BAT (B)COMMAND.COM (C)IO.SYS (D)BIOS
#381521
在物件導向程式設計中,子類別的物件擁有上層類別中的所有特性,這稱為: (A)封裝 (B)多載 (C)多形 (D)繼承
#381522
若利用二分搜尋法來搜尋 999 筆已排序的資料,則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ? (A)9次(B)10次(C)500次(D)1000次
#381523
追蹤下面程式片段: int i,y; y=i=20; while (++i40)?y+1:y; printf("%d %d",y,i); 最後一行命令輸出結果為何? (A)76 99(B)77 100(C)78 99(D)79 100
#381524
關於乙太網路MAC的傳輸機制之敘述何者正確? (A) 不同網路上的每一片卡都能接收到封包 (B) 即使封包目的 MAC 位址和自己的 MAC 位址不同,也要將該封包收下處理 (C) 若封包大小比 64 bytes 小或比 1518 bytes 大,就予以丟棄 (D) 若發生碰撞 (Collision) 時, 則各主機等待一固定間後,會再重新送出資料
#381525
下列 IP 位址, 何者是廣播位址? (A)10.1.1.31( 網段 為 10.1.1.0/25) (B)192.168.1.31( 網路為 192.168.1.0/27) (C)255.255.255. 0 (D) 以上皆非
#381526
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159