阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
108年 - 桃園高中 108 學年度第 1 次教師甄選資訊科#75927
> 試題詳解
27. What is the time complexity of following code?
(A) O(n
3
)
(B) O(n
2
)
(C) O(nlog2 n)
(D) O(n
2
logn)
答案:
登入後查看
統計:
A(14), B(14), C(15), D(28), E(0) #1989194
詳解 (共 2 筆)
william
B1 · 2021/08/16
#5012193
ij視為 n*nk因為每次*2,視為lo...
(共 37 字,隱藏中)
前往觀看
3
0
william
B2 · 2021/08/16
#5012194
ij視為 n*n k因為每次*2,視為...
(共 41 字,隱藏中)
前往觀看
1
0
相關試題
28. Which of the following recurrence relation and asymptotic notation is NOT true? (A) T(n) = 8T(n/2) + 1000n2 , T(n) = θ(n3 ) (B) T(n) = 2T(n/2) + 10n, T(n) = θ(nlogn) (C) T(n) = 2T(n/2) + n2 , T(n) = θ(n2 ) (D) T(n) = 2T(n/4) + ,T(n) = θ( log )
#1989195
29. Which of the following statements is true? (A)UDP uses a three-way handshake to establish a reliable connection. (B)ICMP is used to discover the MAC address associated with a give IP address. (C)Time-sensitive applications(Streaming media,VoIP) use TCP that emphasizes low latency. (D)DHCP,DNS use UDP; FTP,HTTP use TCP; Ping,Treceroute use ICMP.
#1989196
30. Given the follow DNS records, which statement is NOT correct? $ORIGIN tyc.edu.tw. tysh IN SOA zeus.tysh.tyc.edu.tw. admin.tysh.tyc.edu.tw. (A) The authoritative name server for domain tyc.edu.tw is zeus. (B) The IP address of the mail server for user@tysh.tyc.edu.tw is 210.50.90.2. (C) mail is the aliase of host hermes. (D) admin@tysh.tyc.edu.tw is responsible for the domain tysh.tyc.edu.tw.
#1989197
1. 若 VDD為 10V,VSS為 0V,在正邏輯之下使用,則下列有關 CMOS IC 之敘述何者正確? (A) 若輸入電壓為 6V,可視為邏輯 1 (B) 若輸入電壓為 0.5VDD,可視為邏輯 1 (C) 若輸入電壓為 0.4VDD,可視為邏輯 0 (D) 若輸入電壓為 2V,可視為邏輯 0
#1989198
2. 有關不同進制之間的轉換運算,下列何者正確? (A) ABC(16)=5274(8) (B) 200(10)=400(5) (C)3C7(16)=977(10) (D) 229(10)=E7(16)
#1989199
3. 一個邏輯閘之真值表如圖(一)所示,其中 A、B、C 為輸入,F 為輸出,請問此為何種 邏輯閘? (A) NOR 閘 (B) XOR 閘 (C) NAND 閘 (D) XNOR 閘
#1989200
4. 下列布林代數式之運算,何者有錯誤? (A) (B) (C) (D)
#1989201
5. 布林代數式,下列何者為其化簡結果? (A) (B) (C) (D)
#1989202
6. 如圖(二)所示之邏輯電路,若 A、B 的輸入均為 1,則下列何者為 S1與 S0的輸出? (A) S1=0,S0=0 (B) S1=0,S0=1 (C) S1=1,S0=0 (D) S1=1,S0=1
#1989203
7. 假設一個組合邏輯電路其輸入為 X、Y,輸出為 A、B、C、D,其真值表如圖(三)所示, 請問此電路功能為何? (A) 多工器 (B) 解多工器 (C) 編碼器 (D) 解碼器
#1989204
相關試卷
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625
115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題:高中資訊科技科#138590
2026 年 · #138590