阿摩線上測驗 登入

試題詳解

試卷:110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構與演算法(A)#105777 | 科目:台大◆資工◆資料結構與演算法(A)

試卷資訊

試卷名稱:110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構與演算法(A)#105777

年份:110年

科目:台大◆資工◆資料結構與演算法(A)

I .When CAN the worst case of Quicksort occur? __(1)__
C1:Quick Sort where leftmost (or rigltmost) element is always chosen as pivot
C2: leftmost element is chosen as pivot and array is already sorted in SAME order
 C3: leftmost element is chosen as pivot and array is already sorted in REVERSE order
(A)C1
(B)C2
(C) C1 and C2
(D) C2 and C3
正確答案:登入後查看