阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
104年 - 新北國中 電腦科#22073
> 試題詳解
34.若有一問題的時間複雜度T(n)滿足以下公式:T(n) = T(n/3) + T(2n/3) + O(n),則T(n)等於下列何者?
(A)O(n log
2
n)
(B)O(n log n)
(C)O(n
2
log n)
(D)O(n
2
log
2
n)
答案:
登入後查看
統計:
A(13), B(107), C(32), D(4), E(0) #840612
詳解 (共 2 筆)
william
B3 · 2019/03/03
#3224893
T(n) = T(n/3) + T(2n...
(共 208 字,隱藏中)
前往觀看
3
0
澐
B1 · 2016/12/04
#1539060
請教各位想法
0
0
相關試題
35.在網路上傳送封包 (packet) 是靠何種錯誤檢查法來確定封包的正確性? (A)CRC (B)CGI (C)GMP (D)CAS
#840613
36.最大堆積樹 (Max Heap Tree) 是一個完全二元樹 (Complete binary tree) ,且其特性是每個子樹 (subtree) 的根節點 (root node) 的值一定比該子樹其他節點的值還大。若以陣列表示最大堆積樹,則下列那個陣列不 是最大堆積樹? (A)100, 99, 98, 97, …, 3, 2, 1 (B)10, 4, 7, 3, 1 (C)451, 102, 217, 58, 101, 218, 17, 10, 9, 8, 7, 6, 5, 4, 3 (D)以上皆是最大堆積樹
#840614
37. int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5};for(i = 0; i < 10; i++) for(j = i; j < 10; j++) if(a[i]>a[j]) {temp=a[i]; a[i]=a[j]; a[j]=temp; } for(i = 0; i < 10; i++) printf("%d ",a[i]); 以上程式碼的輸出為何? (A)9 8 7 6 5 4 3 2 1 0 (B)0 1 2 3 4 5 6 7 8 9 (C)1 2 3 4 9 8 7 6 5 (D)以上皆非
#840615
38.若 T(n) = T(9n/10)+T(n/10)+ θ(n)為一遞迴關係式,則下列何者為其漸近解? (A)θ (n) (B)θ (n 2 ) (C)θ (lgn) (D)θ (nlgn)
#840616
39.有 4 個字元,每個字元皆為 0, 1, 2, 3, 4, 5 其中之一,而且每個字元都比其左邊的字元來得大的字串(例: "0123") 有多少個? (A)7 (B)15 (C)24 (D)32
#840617
40.有一程式設計師應用氣泡排序法把整數數列由小到大排列,可以先由頭或是由尾開始處理。下列那一個數列的 比較次數可能最少? (A)2 4 6 8 9 7 5 3 1 (B)2 3 4 5 6 7 8 9 1 (C)1 3 5 7 9 8 6 4 2 (D)9 8 7 6 1 2 3 4 5
#840618
1. 個人常透過社會互動結果形成對自己的看法,譬如你買了新衣自覺甚為好看,但是穿出去後若並未贏得他人 讚賞,可能就會減少你穿這件衣服的次數。上述說法,與下列哪一位學者提出的說法最接近? (A)米德的「重要他人」 (B)顧里的「鏡中自我」 (C)馬斯洛的「自我實現」 (D)艾瑞克森的「自我認同」
#840619
2. 北加拿大伊努伊特人(Inuit)的語言中,描述夏天、草原、火災等的形容詞甚少,但對於冰天雪地的形容詞 甚多,甚或單單描述冰的字彙就有十多種。上述的現象最適合以下列何者闡釋之? (A)語言是每個社會重要的溝通工具 (B)語言會影響文化位階的高低優劣 (C)語言反映文化背景與生活方式差異 (D)顯示時空演變下語言或詞彙的變遷
#840620
複選題3. 「素有臺灣經營之神美名的王永慶先生,自小家境貧苦,憑藉著自己的能力和努力,成為臺灣百大企業主之一。」若以王永慶先生為例,可用來解釋哪些社會流動的概念? (A)代內流動、水平流動 (B)代內流動、垂直流動 (C)代間流動、水平流動 (D)代間流動、垂直流動
#840621
4. 在制定班級公約時,林老師提醒同學要先忘掉自己的身分、地位與偏好,站在一個超然與中立的立場來制定 班級公約。這種思維呼應了何種倫理學說? (A)羅爾斯(J. Rawls)的正義論 (B)麥金泰(A. MacIntyre)的社群論 (C)亞里斯多德(Aristotle)的德行論 (D)諾丁斯(N. Noddings)的關懷倫理學
#840622
相關試卷
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