下列哪一個數列用 bubble sort 由小排到大所需的 comparison 次數比使用 merge sort 少？(A) 1, 2, 3, 4, 5, 6(B) 1, 6, 3, 4, 5, 2

問題詳情

下列哪一個數列用 bubble sort 由小排到大所需的 comparison 次數比使用 merge sort 少？
(A) 1, 2, 3, 4, 5, 6
(B) 1, 6, 3, 4, 5, 2
(C) 6, 5, 4, 3, 2, 1
(D) 1, 3, 2, 5, 4, 6

參考答案

答案：A
難度：適中0.558559
統計：A(62),B(15),C(10),D(6),E(0)

內容推薦

下列何者為 A*(B*(C–D*E)/(F-G))的後序(post-order)表示法？(A) *A / *B – C * D E–F G(B) A B C D E * - * F G - / *(C
電信業者最近在推動下一代稱為「光世代」的網路建置，請問此種網路使用何種通訊協定？(A) ADSL(B) FTTH(C) WIMAX(D) 3G
n 個樹葉的嚴格二元樹(strictly binary tree)有幾個節點？(A) 2n-1(B) 2n(C) 2n+1(D) 不一定
以下哪些資料結構為簡單串列 (simple list）？(I)堆疊(stack)(II)佇列(queue)(III)陣列(array)(IV)樹(tree)(A) I(B) I、II(C) I、II、
依據下列 C 語言程式碼，int mystery( int number) {if (number <= 1)return 1;elsereturn number * mystery( numb
下列數字中[11011101(2 進制)、343(8 進制)、225(10 進制)、E2(16 進制)]哪一個最大?(A) 11011101(2 進制)(B) 343(8 進制)(C) 225(10
執行以下程式：void main() {i=20;j=0;while ( i > 1 ) {i=i-j;j++;printf(“count”);}}則 i 最後的值為多少？(A) -1(B) 0
有一個信號 0111010，如果以 7 個位元為一單位，使用 even-parity 的偵錯方式，則新信號為何?(A) 01110100(B) 01110101(C) 10001011(D) 1000
下列 C 語言片段執行結果為何？int i=2;printf(“%d ”,i+i);printf(“%d “,i++);printf(“%d “,++i);(A) 2 3 4(B) 4 2 4(C)
一對血型均為AB型的夫妻，他們預計生育3個小孩，而且兒子、女兒都要有的機率是多少？ (A) 1/2 (B) 2/3 (C) 3/4 (D) 1/8。

內容推薦