CODE_DUEL(Quiz Questions)

Internet Web browsers store the addresses of recently visited sites

on a data structure. Each time a user visits a new site, that site’s address is stored onto the top of the

Data structure . The browser then allows the user to traverse back to previously

visited sites using the “back” button. What data structure is used for the implementation?

• Queue

• Priority Queue

• Stack

• Circular Linked List

Which part of memory is used for the allocation of local variables declared inside any function.

• Stack

• Heap

• Address Space

• Depends on Compiler

If queue is implemented using arrays, what would be the worst run time complexity of queue and dequeue operations?

• Ο(n), Ο(n)

• Ο(n), Ο(1)

• Ο(1), Ο(n)

• Ο(1), Ο(1)

When Bob wants to send Alice a message M on the Internet, he breaks M into n data packets, numbers the packets consecutively, and injects them into the network. When the packets arrive at Alice’s computer, they may be out of order, so Alice must assemble the sequence of n packets in order before she can be sure she has the entire message. What efficient scheme can Alice use to do this ?

• Doubly Linked List 

• Singly Linked List

• Circular linked List 

• Circular doubly linked List

Which of the following uses memorization?

• Greedy Approach

• Divide and conquer Approach

• Dynamic Programming Approach

• None of the above

Suppose a certain flight is fully booked an hour prior to departure. Because of the possibility of cancellations, the airline maintains a record of standby passengers hoping to get a seat. The priority of each passenger is determined by the fare paid, the frequent-flyer status, and the time when the passenger is entered into the record. When a passenger requests to fly standby, the associated details of the passenger are recorded . Shortly before the flight departure, if seats become available (for example, due to last-minute cancellations), the airline repeatedly removes a standby passenger with first priority from the record and lets this person board. What data structure is used to maintain the airline record?

• Circular Queue

• Priority Queue

• Hash Tables

• A) B-Trees

A binary tree can be converted in to its mirror image by traversing it in _________.

• In-order

• Pre-order

• Post-order

• Any order

A structured document, such as a book, is hierarchically organized

using a tree data structure whose internal nodes are chapters, sections, and subsections, and whose

external nodes are paragraphs, tables, figures, the bibliography, and so on.

The root of the tree corresponds to the book itself. the tree could be expanded to further show paragraphs consisting of sentences, sentences consisting of words, and words consisting of characters. In any case, what type of tree is being referred to in this example ?

• B-Trees    

• ordered tree

• Red-Black Trees

• Splay trees

Which access specifier makes the class member accessible outside the class but can be accessed by any subclass of that class?

• Private

• Protected

• Public

Text editors usually provide an “undo” mechanism that cancels recent editing operations and reverts to former states of a document. This undo operation can be accomplished by keeping text changes in a data structure. What data structure efficiently facilitates the mechanism ?

• Stack

• AVL Trees

• Circular queues

• expression trees