Google Talks:Internship

Which of the following is a programming language?

• Python

• HTML

• CSS

• SQL

Which of the following storage devices typically has the fastest data access speed?

• Hard Disk Drive (HDD)

• Solid State Drive (SSD)

• Compact Disc (CD)

• USB Flash Drive

What does HTTP stand for?

• Hyper Text Transfer Protocol

• Hyperlink Text Transfer Protocol

• Hyper Transfer Transmission Protocol

• Host Transfer Text Protocol

In programming, which of the following is used to repeat a block of code multiple times?

• Function

• Variable

• Loop

• Condition

Which of the following is used to protect sensitive data by converting it into a coded form?

• Compression

•  Encryption

• Encoding

• Hashing

Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?

• Heap Sort

• Quick Sort

• Merge Sort

• Insertion Sort

In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is:

• n

• log(2*n)

• n/2

• log(2*n) - 1

Let P be a singly linked list. Let Q be the pointer to an intermediate node x in the list. What is the worst-case time complexity of the best known algorithm to delete the node Q from the list?

• O(logn)

• O(log2 n)

• O(n)

• O(1)

What is the worst case time complexity of inserting n elements into an empty linked list, if the linked list needs to be maintained in sorted order?

• Θ(n^2)

• Θ(1)

• Θ(n)

• Θ(n log n)

Which of the following is true about linked list implementation of stack?

• In push operation, if new nodes are inserted at the beginning, then in pop operation, nodes must be removed from end.

• In push operation, if new nodes are inserted at the end, then in pop operation, nodes must be removed from the beginning.

• Both of the above

• None of the above