Table of Algorithms 1

1. 1The breadth-first search has which space complexity?

   1. AConstant
   2. BLogarithmic
   3. CLinear
   4. DSuperlinear
   5. EQuadratic
   6. FCubic
   7. GExponential
   8. HFactorial
2. 2Which of the following algorithms have a linear worst-case space complexity?

   1. AIterative Array Sum
   2. BRecursive Permutation Generator
   3. CRecursive Eucledian
   4. DRecursive Factorial
   5. EIterative Factorial
   6. FInsertion Sort
   7. GRecursive Tribonacci
   8. HRecursive Fibonacci
3. 3The iterative Euclidean algorithm has which time complexity?

   1. AConstant
   2. BLogarithmic
   3. CLinear
   4. DSuperlinear
   5. EQuadratic
   6. FCubic
   7. GExponential
   8. HFactorial
4. 4The iterative bigsum has which space complexity?

   1. AConstant
   2. BLogarithmic
   3. CLinear
   4. DSuperlinear
   5. EQuadratic
   6. FCubic
   7. GExponential
   8. HFactorial
5. 5The recursive alg has which time complexity?

   1. AConstant
   2. BLogarithmic
   3. CLinear
   4. DSuperlinear
   5. EQuadratic
   6. FCubic
   7. GExponential
   8. HFactorial
6. 6The A* search has which space complexity?

   1. AConstant
   2. BLogarithmic
   3. CLinear
   4. DSuperlinear
   5. EQuadratic
   6. FCubic
   7. GExponential
   8. HFactorial
7. 7What is the space complexity of the AC3?

   1. AConstant
   2. BLogarithmic
   3. CLinear
   4. DSuperlinear
   5. EQuadratic
   6. FCubic
   7. GExponential
   8. HFactorial
8. 8The iterative Bigsum has which time complexity?

   1. AO(1)
   2. BO(logn)
   3. CO(n)
   4. DO(nlogn)
   5. EO(n^2)
   6. FO(n^3)
   7. GO(2n)
   8. HO(n!)
9. 9The recursive Alg has which space complexity?

   1. AO(1)
   2. BO(logn)
   3. CO(n)
   4. DO(nlogn)
   5. EO(n^2)
   6. FO(n^3)
   7. GO(2n)
   8. HO(n!)
10. 10The recursive euclidean has which time complexity?

    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial

11. 11The tail-recursive Alg has which space complexity?

    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
12. 12The recursive Bigsum has which time complexity?

    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
13. 13The CSP backtracking search has which space complexity?

    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
14. 14The selectionsort algorithm has which time complexity?

    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
15. 15The breath-first search has which time complexity?

    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
16. 16The bubblesort has which space complexity?

    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
17. 17The bubblesort algorithm has which time complexity?

    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
18. 18The CSP generate-and-test has which space complexity?

    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
19. 19The tail-recursive fibonacci has which time complexity?

    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
20. 20The time complexity of AC3 is?

    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
21. 21The depth-first search has which space complexity?

    1. AConstant
    2. BLogarithmic
    3. CLinear
    4. DSuperlinear
    5. EQuadratic
    6. FCubic
    7. GExponential
    8. HFactorial
22. 22The recursive factorial has which time complexity?

    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
23. 23The iterative euclidean has which space complexity?

    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)
24. 24Which of the following algorithms have a superlinear average-case time complexity?

    1. ASelection Sort
    2. BInsertion Sort
    3. CMerge Sort
    4. DBubble Sort
    5. EQuick Sort
    6. FBogo Sort
       
25. 25The iterative factorial has which time complexity?

    1. AO(1)
    2. BO(logn)
    3. CO(n)
    4. DO(nlogn)
    5. EO(n^2)
    6. FO(n^3)
    7. GO(2n)
    8. HO(n!)

Description

Quiz on Table of Algorithms 1, created by j.bothwell on 20/04/2015.

Author

j.bothwell

Language

English

Views

4

Rating

No ratings yet

Rate this quiz

Rate this quiz

More on Algorithm Analysis and Complexity