Table of Contents

## How do you describe a distance time graph?

If an object moves along a straight line, the distance travelled can be represented by a distance-time graph. In a distance-time graph, the gradient of the line is equal to the speed of the object. The greater the gradient (and the steeper the line) the faster the object is moving.

**What are the two uses of distance time graph?**

Distance-time graph can be useful in the following ways: (i) It tells the position of the body at any instant of time. (ii) The distance covered by the body during a particular interval of time can be seen from the graph. (iii) The velocity of the body at any instant of time can be determined.

### What is the advantage of a distance time graph Class 7?

It helps in calculating and locating the position of the body more easily. We can represent the given data clearly. it also helps us to find answer in less time.

**What are the uses of graphs?**

Graphs are a common method to visually illustrate relationships in the data. The purpose of a graph is to present data that are too numerous or complicated to be described adequately in the text and in less space.

#### What are the 3 main types of graphs?

Three types of graphs are used in this course: line graphs, pie graphs, and bar graphs. Each is discussed below.

**Where do we use graphs in our daily life?**

Graphing is used daily. From stockbrokers to performance evaluation in companies. All use them to boost sales and meet deadlines. Even simple calculations can be assessed better by using a graph.

## Where do we use graphs in real life?

5 Practical Applications of Graph Data Structures in Real Life

- Social Graphs.
- Knowledge Graphs.
- Recommendation Engines.
- Path Optimization Algorithms.
- Scientific Computations.

**What are the types of graph?**

Types of Graphs and Charts

- Bar Chart/Graph.
- Pie Chart.
- Line Graph or Chart.
- Histogram Chart.
- Area Chart.
- Dot Graph or Plot.
- Scatter Plot.
- Bubble Chart.

### How do you describe a chart from a graph?

Describing language of a graph

- UP: increase / rise / grow / went up / soar / double / multiply / climb / exceed /
- DOWN: decrease / drop / fall / decline / plummet / halve / depreciate / plunge.
- UP & DOWN: fluctuate / undulated / dip /
- SAME: stable (stabilised) / levelled off / remained constant or steady / consistent.

**How is data structure used in real life?**

In each of the following examples, we need to choose the best data structure(s). Options are: Array, Linked Lists, Stack, Queues, Trees, Graphs, Sets, Hash Tables. You need to store the friendship information on a social networking site. …

#### Where do we apply data structure?

Applications of Data Structures

- Storing list of data elements belonging to same data type.
- Auxiliary storage for other data structures.
- Storage of binary tree elements of fixed count.
- Storage of matrices.

**Where can arrays be used in real-life?**

An array is an indexed sequence of elements, all the same type….Real-life examples of arrays include the following:

- post office boxes;
- book pages;
- egg cartons;
- chess/checkerboards.

## What is BST give a real-life example?

Binary Search Tree – Used in many search applications where data is constantly entering/leaving, such as the map and set objects in many languages’ libraries. Binary Space Partition – Used in almost every 3D video game to determine what objects need to be rendered.

**What is BST and its application?**

A BST supports operations like search, insert, delete, floor, ceil, greater, smaller, etc in O(h) time where h is height of the BST. To keep height less, self balancing BSTs (like AVL and Red Black Trees) are used in practice. A Self-Balancing Binary Search Tree is used to maintain sorted stream of data.

### What is the use of BST?

Binary search trees are a fundamental data structure used to construct more abstract data structures such as sets, multisets, and associative arrays. When inserting or searching for an element in a binary search tree, the key of each visited node has to be compared with the key of the element to be inserted or found.

**What is a complete tree?**

A complete binary tree is a binary tree in which all the levels are completely filled except possibly the lowest one, which is filled from the left. A complete binary tree is just like a full binary tree, but with two major differences.

#### Is BST a complete tree?

Full Binary Tree A Binary Tree is a full binary tree if every node has 0 or 2 children. Perfect Binary Tree A Binary tree is a Perfect Binary Tree in which all the internal nodes have two children and all leaf nodes are at the same level. The following are the examples of Perfect Binary Trees.

**What is a perfect tree?**

A perfect binary tree is a binary tree in which all interior nodes have two children and all leaves have the same depth or same level. An example of a perfect binary tree is the (non-incestuous) ancestry chart of a person to a given depth, as each person has exactly two biological parents (one mother and one father).

## What is the difference between complete and full binary tree?

Full v.s. Complete Binary Trees. A full binary tree (sometimes proper binary tree or 2-tree) is a tree in which every node other than the leaves has two children. A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.

**What is the another name for full binary tree?**

A BDD is a full binary tree.

### How many nodes are in a complete binary tree?

Properties of a binary tree: in a complete binary tree, the number of nodes at depth d is 2d. Proof: there are 20 nodes at depth 0.

**Is full binary tree and strictly binary tree are same?**

(1)FULL BINARY TREE- A full binary tree is a binary tree in which every node other than the leaves has two children. This is also called strictly binary tree. Perfect binary tree :- Every node except the leaf nodes have two children and every level (last level too) is completely filled.

#### How do you identify a full binary tree?

1) If a binary tree node is NULL then it is a full binary tree. 2) If a binary tree node does have empty left and right sub-trees, then it is a full binary tree by definition. 3) If a binary tree node has left and right sub-trees, then it is a part of a full binary tree by definition.

**What is threaded binary tree with example?**

“A binary tree is threaded by making all right child pointers that would normally be null point to the in-order successor of the node (if it exists), and all left child pointers that would normally be null point to the in-order predecessor of the node.”

## What is a complete binary tree Sanfoundry?

This set of Data Structure Multiple Choice Questions & Answers (MCQs) focuses on Binary Tree Properties. 1. Explanation: A full binary tree is a tree in which each node has exactly 0 or 2 children.