Arrays Linked lists trees graphs Quiz 1

Question 1

Time: 00:00:00

In a Doubly Linked list how many nodes have atleast 1 node before and after it?

A. N+1

B. N

C. N-2

D. N-1

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 2

Time: 00:00:00

Raman is 7 years old and he wants to color a book. The book happens to be about DSA and contains a Complete binary tree with 7 levels, he wants to use different color for every tree nodes. How many colors will he need?

A. 28

B. 31

C. 63

D. 127

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 3

Time: 00:00:00

He again gets a book with x number of non-leaf nodes. How many total number of nodes will be there for hum color

A. 2x

B. x + 1

C. Log x

D. 2x + 1

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 4

Time: 00:00:00

Which of the following is true about bipartite Graph?

A. no cycle of odd length

B. n^log n

C. n edges

D. a cycle of odd length

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 5

Time: 00:00:00

What is Dynamic Allocation in Array?

A. Allocation that takes place at compile time

B.Allocation that take place as bipartite graph

C. memory allocation that takes place during run time rendering the resizing of an Array

D. All of these

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 6

Time: 00:00:00

Raman is 7 years old and he wants to colour a book. The book happens to be about DSA and contains 8 vertices in an undirected graph with 7 levels, he wants to use a different colour for every node. How many colors will he need?

A. 63

B. 64

C. 28

D. 32

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 7

Time: 00:00:00

The height of a BST is given as h. Consider the height of the tree as the no. of edges in the longest path from root to the leaf. The maximum no. of nodes possible in the tree is?

A. 2h-1 -1

B. 2h+1 -1

C. 2h +1

D. 2h-1 +1

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 8

Time: 00:00:00

Which type of traversal of binary search tree outputs the value in sorted order?

A. Post-order

B. Pre-order

C. In-order

D. None

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 9

Time: 00:00:00

The run time for traversing all the nodes of a binary search tree with n nodes and printing them in an order is a) b) c) d)

A. O(n)

B. O(√n)

C. O(log(n))

D. O(nlg(n))

Good Job!

Oops!

Report the answer

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Question 10

Time: 00:00:00

A binary search tree is generated by inserting in order the following integers: 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24 The number of the node in the left sub-tree and right sub-tree of the root, respectively, is

A. (3, 8)

B. (8, 3)

C. (7, 4)

D. (4, 7)

Good Job!

Oops!