• Placement Questions
• /
• DATA STRUCTURE

Frequently Asked DATA STRUCTURE interview questions and answers for freshers

(#M40155910) DATA STRUCTURE QUESTION Which of the following data structure is best for level by level order traversal in Binary tree? Keep an EYE

Which of the following data structure is best used for level by level order traversal in Binary tree?
[1] Queue
[2] Stack
[3] Array
[4] None of the above

Asked In DATA STRUCTURE Rishikesh Agrawani (4 years ago)

Unsolved Read Solution (5)

Is this Puzzle helpful?   (11)   (5) Submit Your Solution Technical

(#M40156442) DATA STRUCTURE QUESTION binary tree Keep an EYE

Consider a Binary tree having two pointer for its each children. These pointer are set to NULL if the corresponding child is empty . How many NULL pointer does a Binary Tree with N nodes have ? options are N,n+1,n-1,depend on the shape of the tree

Asked In DATA STRUCTURE ANURAG SINGH (3 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (19)   (8) Submit Your Solution Technical

(#M40038630) DATA STRUCTURE QUESTION AMCAT Keep an EYE

The best average behaviour is shown by
(A) Quick Sort (B) Merge Sort
(C) Insertion Sort (D) Heap Sort

Asked In DATA STRUCTURE MUKESH YADAV (5 years ago)

Unsolved Read Solution (27)

Is this Puzzle helpful?   (46)   (16) Submit Your Solution Technical

(#M40108950) DATA STRUCTURE QUESTION Keep an EYE

Number of possible ordered trees with 3 nodes A, B, C is

Option 1 : 16
Option 2 : 12
Option 3 : 13
Option 4 : 14

Asked In DATA STRUCTURE neha roy (5 years ago)

Unsolved Read Solution (7)

Is this Puzzle helpful?   (39)   (29) Submit Your Solution Technical

(#M40019021) DATA STRUCTURE QUESTION DATA STRUCTURE QUESTIONS Keep an EYE

What is the maximum total number of nodes in a tree that
has N levels? Note that the root is level (zero)

Asked In DATA STRUCTURE (6 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (1)   (0) Submit Your Solution Technical

(#M40165096) DATA STRUCTURE QUESTION DS Keep an EYE

Given Integer x = 40, y = 35, z = 20, w = 10
Comment on the output of the following two statements
print x * y / z - w print x * y / (z - w)

Asked In DATA STRUCTURE Jainu Parveen S (2 years ago)

Unsolved Read Solution (10)

Is this Puzzle helpful?   (18)   (8) Submit Your Solution Technical

(#M40151838) DATA STRUCTURE QUESTION Keep an EYE

Your job is to build a data structure to maintain a set of photographs. Your photograph database should allow you to insert and search for photographs, as well as to designate some of the photographs as favourites by marking them. In more detail, your data structure should support the following operations:
• Insert(x, t, m): inserts photograph x that was taken at time t. If m = 1, then the photograph is marked as a favourite; if m = 0, then it is not a favourite.
• Search(t): find the next photograph taken after time t.
• NextFavorite(t): find the next photograph taken after time t that is a favourite.
Give a data structure for solving this problem, and explain how it works. For more efficiency, your data structure should be both time and space efficient: more points will be given for more efficient solutions. (Remember that the photographs themselves may be quite large.) Give the performance (i.e., running time) of each operation and the space usage of the data structure. You may assume that at any given time t, your camera has taken at most one photograph x. Describe your solution in words, or very high-level pseudocode. You do not need to provide complete details. You must provide enough detail, however, that your solution is clear.

Asked In DATA STRUCTURE aditi yadav (4 years ago)

Solved gaurav Read Solution (4)

Is this Puzzle helpful?   (8)   (1) Submit Your Solution Technical

(#M40151277) DATA STRUCTURE QUESTION Data structure Keep an EYE

A level order traversal in a binary tree requires which data structure?
a)stack b)Deque
c)Linked List d)DoublLinked list

Asked In DATA STRUCTURE kranthi kanchanapally (4 years ago)

Unsolved Read Solution (8)

Is this Puzzle helpful?   (20)   (14) Submit Your Solution Technical

(#M40019009) DATA STRUCTURE QUESTION DATA STRUCTURE QUESTIONS Keep an EYE

Convert the following infix expression to post fix
notation  ((a+2)*(b+4)) -1  (Similar types can be asked)

Asked In DATA STRUCTURE (6 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (6)   (1) Submit Your Solution Technical

(#M40019008) DATA STRUCTURE QUESTION DATA STRUCTURE QUESTIONS Keep an EYE

Evaluate the following prefix expression  " ++ 26 + -
1324" (Similar types can be asked)

Asked In DATA STRUCTURE (6 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (3)   (2) Submit Your Solution Technical