The Got It Quiz - Programming

What does RAM stand for?

• Relative Atomic Memory

• Random Altered Memory

• Random Access Memory

• Relative Altered Memory

If you wanted to make sure that the close-parenthesis (the ')' character) matches the open-parenthesis (the '(' character) in a mathematical expression, which data structure could help you?

• Stack

• Queue

• Tree

• Hash Table

The elements of an array are stored successively in memory cells because

• The addr. of nth element can be calculated based on that of the 1st element

• Computer memory archt. doesn't allow arrays to store other than serially

• Both of above

• None of the above

Which of the following statement(s) are true about binary search & binary search tree?

• Worst case for searching an element using binary search is O(logn)

• Worst case for searching an element using binary search tree is O(logn)

• Binary search tree is a form of binary search

• Binary search tree is a balanced tree

What are the correct intermediate steps of the following data set when it is being sorted with the Insertion sort? 15,20,10,18

• 15,20,10,18 -- 10,15,20,18 -- 10,15,18,20 -- 10,15,18,20

• 15,18,10,20 -- 10,18,15,20 -- 10,15,18,20 -- 10,15,18,20

• 15,10,20,18 -- 15,10,18,20 -- 10,15,18,20

• 10, 20,15,18 -- 10,15,20,18 -- 10,15,18,20

If all the elements in an input array is equal for example [1,1,1,1,1,1], What would be the running time of the Insertion Algorithm?

• O(2N)

• O(n^2)

• O(n)

• None of the above

Find the slowest time.

• O(n)

• O(n^2)

• O(n!)

• O(2^n)

What happens if you run this code?

• Got the Test Exception

  Inside finally block

• Got the Test Exception

• Inside finally block

• Compiler Error

With SQL, how do you select all the records from a table named "Persons" where the "LastName" is alphabetically between (and including) "Hansen" and "Pettersen"?

• SELECT LastName>'Hansen' AND LastName<'Pettersen' FROM Persons

• SELECT * FROM Persons WHERE LastName>'Hansen' AND LastName<'Pettersen'

• SELECT * FROM Persons WHERE LastName BETWEEN 'Hansen' AND 'Pettersen'

How many Got It-ians you will meet in Culture Fit Interview?

• 1

• 2

• 3

• 4