Question 1 1.Which of the following represents \"exponential\" time? A. O(2N) B.

Question

Question 1

    1.Which of the following represents "exponential" time?
          

    A. O(2N)
          

    B. O(N2)
          

    C. O(2N)
          

    D. O(N9)
          

    E. None of these is correct.

Question 2

    2.The order of growth efficiency of the function 3N3 + 17N2 is:
          

    A. O(3N).
          

    B.   O(3N3).
          

    C. O(17).
          

    D. O(N2).
          

    E. None of these is correct.

Question 3

    3.In Java, method arguments are passed by:
          

    A. value.
          

    B. reference.
          

    C. creating a copy of the argument and passing it.
          

    D. using an array.
          

    E. None of these is correct.

Question 4

    4. What are the two basic structuring mechanisms described in the text?
          

    A. The reference and the array
          

    B. The array and the primitive variable
          

    C. The stack and the queue
          

    D. Objects and classes
          

    E. None of these is correct.

Question 5

    5.This structure is the best model for a group of customers waiting to check out in a grocery store.
          

    A. Array
          

    B. Map
          

    C. Stack
          

    D. Queue
          

    E. Tree

Question 6

    6.The following code results in garbage being created.

    Circle c1 = new Circle(8);

    Circle c2;

    A. True

    B. False

Question 7

   7. A tree child element can only have a single parent.

   A. True

    B. False

Question 8

    8. A tree element can only have one successor.

    A. True

    B. False

Question 9

    9.O(log2n) is called ________________ time.

Question 10

    10. When we assign one object to another object, using =, we say we have created a(n) __________ for the object.

Explanation / Answer

Answer :

1) O(2^n) is the representation of exponential time.

2) For the given function, the order of growth efficiency is O(3N^3)

3) In Java, method arguments are passed by Value

4) The Stack and the Queue are the two basic structuring machanisms described in the given text

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.