阿摩線上測驗
登入
首頁
>
台電◆再生能源與程式設計
>
112年 - 112 台灣電力公司_大學及研究所獎學金甄選試題_再生能源發電系統整合應用:再生能源與程式設計#129387
> 試題詳解
35.下列時間複雜度(time complexity)中,何者的時間最大?
(A) O (logn3
)
(B) O (n3/2)
(C) O (nlogn)
(D) O (loglogn3
)
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/09/08
#6676615
1. 題目解析: 此題要求判斷哪個時間複...
(共 494 字,隱藏中)
前往觀看
0
0
相關試題
36.矩陣(matrix)中,大部份元素都為 0 時,稱此矩陣為何?(A)有限矩陣(Finite Matrix) (B)零矩陣(Zero Matrix)(C)稀疏矩陣(Sparse Matrix) (D)以上皆非
#3508446
37.下列何種排序法較其他 3 者所執行的時間,有最明顯的差異?(A)氣泡排序(bubble) (B)謝耳排序(shell) (C)選擇排序(selection) (D)合併排序(merge)
#3508447
38.下列有關串列(list)結構的敘述,何者有誤?(A)二元搜尋(binary search)可使用在有序串列(ordered list)上(B)堆疊(stack)及佇列(queue)都是串列的一種(C)串列可用來表達一個集合(set),一個字串(string),一個多項(polynormial)(D)串列必須用指標(pointer)來表示
#3508448
39.下列有關鏈結串列(linked list)的敘述,何者有誤?(A)不必佔用連續記憶體位置(B)比陣列(array)浪費記憶體空間(C)隨機存取功能(random access)比陣列(array)弱(D)插入與刪除時需移動大量資料
#3508449
40.利用快速排序法(quick sort)排序並以第一個元素為基準(pivot),下列哪個數列所需時間最長?(A) 2 3 4 5 1 (B) 5 4 3 2 1 (C) 1 3 5 2 4 (D) 1 2 3 5 4
#3508450
41.一個深度(depth)為 n 層的二元樹,其最多的節點數為何? (A) n2 (B) n2 -1 (C) 2n -1 (D) 2n
#3508451
42.下列對於資料結構中,堆疊(stack)及佇列(queue)的敘述,何者有誤?(A)堆疊的特性是後進先出,佇列的特性是先進先出(B)無論是堆疊或是佇列皆可實作出 Linked List(C)作業系統常用佇列來記錄各個程序(Process)的資訊(D)程式語言的直譯器是利用堆疊技術來記錄函數呼叫時的資訊
#3508452
43.依照 python 的程式撰寫方式以下的程式時,應該如何修正才能正常執行? for i in range(1,10): {print(i)} (A)宣告變數型 (B)修正 for 迴圈語法 (C)將大括號改用縮排 (D)以上皆是
#3508453
44. num = 5 + True,以上程式中 num 的輸出結果為何?(A) 6 (B) 5 (C) 4 (D)無法執行
#3508454
45. for i in range(1,10): j=j+i,如 j 的初始值為 5,其輸出結果為何?(A) 45 (B) 50 (C) 55 (D) 60
#3508455
相關試卷
112年 - 112 台灣電力公司_大學及研究所獎學金甄選試題_再生能源發電系統整合應用:再生能源與程式設計#129387
2023 年 · #129387