Basic CS [3i Infotech Placement]: Sample Questions 151 - 152 of 243

Glide to success with Doorsteptutor material for competitive exams : get questions, notes, tests, video lectures and more- for all subjects of your exam.

Question 151

Write in Short Short Answer▾

What is multicast routing?

Edit

Explanation

  • Protocol used to send data to multiple recipients.
  • Using multicast, a source can send a single copy of data to a single multicast address, which is then distributed to an entire group of recipients.
  • Protocols involving just one sender and one receiver are often referred to as unicast protocols.
  • Multicast address identifies a set of recipients interested in the data stream- can be an IP address from a well-defined range.
  • Routers between the source and recipients duplicate data packets and forward multiple copies wherever the path to recipients diverges. Multicast traffic does not reach networks that do not have any such recipients. This keeps duplicate copies of packets to a minimum.

Question 152

Describe in Detail Essay▾

Traverse the given tree using Inorder, Preorder and postorder traversals.

Image Shows the Tree
Edit

Explanation

Inorder: D H B E A F C I G J

  • First, visit all nodes in the left subtree
  • Then the root node
  • Then the nodes in the right subtree

Preorder: A B D H E C F G I J

  • Visit root node
  • Then the nodes in the left subtree
  • After the node in the right subtree

Postorder: H D E B F I J G C A

  • Visit all the nodes in the left subtree
  • After the root node
  • Then the nodes in the right subtree