阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
109年 - 109桃高教甄初試參考答案(資訊科技).pdf#86520
> 試題詳解
16.下列那一種資料結構不為平衡樹?
(A) Heap Tree
(B) Binary Seach Tree
(C) Red-Black Tree
(D)AVL Tree
答案:
登入後查看
統計:
A(14), B(50), C(9), D(10), E(0) #2335312
詳解 (共 1 筆)
william
B1 · 2024/03/14
#6045940
不平衡樹指的是在二元搜尋樹(Binar...
(共 1126 字,隱藏中)
前往觀看
0
0
其他試題
12.以下資料結構與演算法的敘述那些正確?(1)廣度優先搜尋(Breadth-first search)通常使用 stack 進行實作。(2) 在最差的情況下,快速排序演算法(quick sort)效率相較於合併排序(merge sort)來得快。(3)動態規劃演算法 (dynamic programming)使用陣列(array)暫存計算結果避免重複計算。(4)優先權佇列(priority queue)可以使用堆積 樹(heap tree)進行實作。(5)2-3-4-tree 是 B-tree 的一種 (A) 1、2、3 (B) 3、4、5 (C) 3、4 (D) 3、5
#2335308
13.在使用對稱式加密的前提下,N 個使用者需要協商幾個秘密金鑰? (A) ) (B) 3N (C) 2N (D) N 2。
#2335309
14 在 Linux 環境中,檔案 test.sh 的屬性為「-rwxr-xr--」,下列哪一個指令無法將檔案屬性改為「-rwxrwxrx」? (A) chmod 775 test.sh (B) chmod g=rwx,o=rx test.sh (C) chmod g+w,o+x test.sh (D) chmod 755 test.sh。 .
#2335310
15.在 linux 上建置 MRTG 監測網路流量系統時,通常使用下列那一個命令來設定定時執行量測網路流量及繪製 圖表的工作? (A) ls (B) ping (C) crontab (D) mv。
#2335311
17.請問下列哪些問題主要用動態程式規劃(Dynamic Programming)來解決? 甲、最長共同子序列 乙、最小生成樹 丙、最佳矩陣連乘計算順序 丁、最短路徑問題 (A) 甲、丙、丁 (B) 甲、乙、丙 (C) 乙、丙、丁 (D) 甲、乙、丙、丁
#2335313
18.以下這段 C 程式的輸出為何? (A) 2 (B)4 (C) 8 (D) 16。 );>
#2335314
19. 在某個推理遊戲中,你的任務是要從四個嫌疑犯中找出真正的小偷,這四個嫌疑犯中只會有一個講真話, 也就是其他人都說假話,以下是這四個嫌疑犯的自白,請問真正的小偷是那一位? Mandy:Jack 偷錢。 Jack:Roland 偷錢。 Roland:Jack 說謊。 Kim:我沒有偷錢。 (A) Roland (B) Mandy (C) Jack (D) Kim 。
#2335315
20. n 位元的二補數,其最大值為 a,最小值為 b,總共可表示 c 個數值,請問下列何者正確?(A) a = 2n-1 -1 (B) b = -2n-1 (C)c = 2n (D)以上皆是。
#2335316
1. 一般所稱的船舶穩度,下列何者為正確? (A) 橫向穩度 (B) 縱向穩度 (C) 垂向穩度 (D) 側向穩度
#2335317
2. 根據STCW公約規定,在航行中,負責航行當值之航行員應注意的事項,以下何者為非? (A) 應以無線電及船舶自動識別系統(AIS)及早連絡他船,以期採取正確的避讓措施; (B) 在正式交班前,無論如何不得離開駕駛台; (C) 不論船長是否在駕駛台,應繼續負責船舶安全航行,除非船長特別告知其業已承擔該責任,雙方 並就此相互瞭解,方得離位; (D) 負責航行當值之航行員,不應再被指派或擔負妨礙船舶安全航行之任何職。
#2335318