阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
102年 - 金門縣102 學年度國民中學正式教師暨代理代課教師甄試26~50#10579
> 試題詳解
37. 泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？
(A)O(1)
(B)O(logN)
(C)O(N)
(D)O(NlogN)
答案：
登入後查看
統計：
A(4), B(11), C(30), D(8), E(0) #437105
詳解 (共 1 筆)
騏騏
B1 · 2017/04/29
#2161919
泡沫排序法預最佳狀況：資料已經排序好，所...
(共 54 字，隱藏中）
前往觀看
10
0
相關試題
26. 下列C 語言程式片段執行結果為何?void fun2(int a , int *b){if(a<=1) return;else {*b *= 2;fun2(a-1,*b);}}int main(void){int a=5,b=6;fun2(a, &b);printf(“%d\n”,b);}(A)6 (B)12 (C)24 (D)48
#437094
27. 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？ (A)1 次 (B)logN 次 (C)N 次 (D)NlogN 次
#437095
28. 下別C 程式碼的輸出為何？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)以上皆非
#437096
29. 有10 個點P1,...,P10 座標如下： P1=(0,0), P2=(0,10), P3=(10,0), P4=(11,11), P5=(1,3), P6=(2,5), P7=(4,6), P8=(5,7), P9=(7,8),P10=(8,9).請問這些包含這些點且以其中一些點為頂點形成的最小凸多邊形有幾個邊？ (A)3 (B)4 (C)5 (D)6
#437097
30. 一個高度為h的完整二元樹(complete binary tree)有幾個內部節點？ (A)2^h (B)2^ (h-1) (C)2^h +1 (D)2^h -1
#437098
31. 執行下列程式片段，其結果為何？solution(6);float solution(int n){if (n == 0)return 1;else if (n == 1)return (2 * solution(n-1));else if (n == 2)return (3 * solution(n-2));elsereturn (n * solution(n-1));}(A)720 (B)1080 (C)1440 (D)2160
#437099
32. 給一二元樹(binary tree)，已知這樹的preorder(前序)traversal為A, B, C, D, E。inorder(中序) traversal為B, A, D, C, E。請問它的postoder(後序)traversal為何? (A)B, C, E, D, A (B)B, E, D, C, A (C)B, D, E, C, A (D)B, C, D, E, A
#437100
33. 以下程式印出的結果為何?#include <stdio.h>void swap(int a, int b){int temp;temp = a; a=b; b=a;}int main(){int a=5, b=10;swap(a,b);printf("%d,%d\n",a,b);}(A)5,10 (B)10,5 (C)10,10 (D)5,5
#437101
34. 在一個只使用{1, 2, 3, 4, 5, 6}這六個數字的算術運算中，若此運算式的後序表示法(postfix expression)為2 6 * 1 +3 4 * - 5 2 * +，請問其值為何？ (A)10 (B)11 (C)17 (D)30
#437102
35. 有一個函式 Compute 定義如下:int Compute (int x ){if (x<1)return (1);else if (x=1)return (3);elsereturn (5*Compute(x-1)-6*Compute(x-2));}當執行Compute(4)時，其結果為何？(A)9 (B)81 (C)195 (D)211
#437103
相關試卷
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
阿摩線上測驗
登入