Non-Linear Data Structures & Its Types

Q#1: Explain non-linear data structure and its types.

Ans: The elements of a non-linear data structure are not connected in a sequence. Each element can have multiple paths to connect to other elements. Examples of non-linear data structures are Tree, Graph, etc. 

i. Tree: 

This non-linear data structure is used to represent data containing a hierarchical relationship between elements. Tree represents its elements as the nodes connected to each other by edges. In each tree collection we have one root node, which is the very first node in out tree. If a node is connected to another node element, it is called a parent node and the connected node is called its child node. 

ii. Graph: 

A graph is a non-linear data structure consisting of data elements (finite set) called nodes/vertices and edges that are lines that connect any two nodes in that graph, there is no node called root or child. Graphs are used to solve network problem. There are two types of graphs. 

1. Undirected Graph: In an undirected graph, nodes are connected by edges that are all bidirectional. 

2. Directed Graph: In a directed graph, nodes are connected by directed edges, they only go in one direction.

Comments

Post a Comment

Popular posts from this blog

Chapter # 3 Class IX

 Q#1: What is a word processor? Write any three applications of a word processor.  Ans: A word processor is software or a device that allows users to create, edit, and print documents. It enables us to write text, store it electronically, display it on a screen, modify it and print it to hardcopy. Applications of word processing software:  • Creating, editing, saving and printing documents.  • Formatting text, such as font type, bolding, underlining or italicizing.  • Inserting elements from other software, such as illustrations or photographs.  Q#2: Discuss the Margins and Paper Size options in the Page Setup group.  Ans:  • Margins: A margin is the area or space between the main content of a page and the page edges. This button is used to change the margins of the entire document or selected section.  • Paper Size: The size button is used to choose the size of the paper for current section or entire document.  Q#3: Name and describe tw...
Read more

Components of Motherboard

Q#7: Which monitor will you prefer in your school: CRT or FPD?  Ans: I will prefer to use FPD in our school because, FPD is a latest and leading technology which has a lots of functions and advantages like it requires less power, smaller and weigh less, more adjustable and less eye strain.  Q#8: List any five components present on motherboard.  Ans:  1. CPU Chip  2. RAM slots  3. Parallel ports  4. CPU slots  5. CMOS battery  Q#9: Define ALU and CU.  Ans:   1. Arithmetic and Logic Unit: ALU performs all the actual calculations like arithmetic operations and logical comparisons. Arithmetic operations include addition, subtraction, multiplication and division while logical comparing, selecting and matching of data.  2. Control Unit: Control Unit (CU) is responsible for controlling the transfer of data and instructions among other units of a computer. This unit controls the operations of all parts of the computer but does not car...
Read more

Problem Solving Steps

Q1: Describe the steps involved in problem solving.  Ans:  1) Define the problem:  In problem solving process, the first step is defining or identifying the problem. It is the most difficult and the most important of all the steps. During this stage of problem solving, it is important to describe the problem.  2) Generate alternative solutions: For any problem, there are more solutions to it than the one that is thought of first. Postpone the selection of one solution until several problem solving alternative have been proposed.  3) Evaluate and select an alternative:  Many alternative solution to the problem should be generated before final evaluation. A common mistake in problem solving is that alternative are evaluated as they are proposed, sop the first acceptable solution is chosen even if it is not the best solution.  4) Implement and follow up on the solution:  The plan for best solution also include planning on what happens next if somethi...
Read more