Home
News
Colleges
Courses
Admission
Lectures
Online Test
Past Papers
Date Sheets
Results
Study Abroad
Jobs
Tutors
More
Apps
Computer Science Ics Part 1 Chapter 4 Online Test
| Sr. # | Questions | Answers Choice |
|---|---|---|
| 1 | Which real life example represents an undirected graph. |
<p>Twitter followers</p> <p>Facebook friendships</p> <p>On way streets</p> <p>Email spam links</p> |
| 2 | What is he degree of a vrtex in a graph. |
<p>The numebr of loops</p> <p>The number of edges connected to it</p> <p>The total numebrof vertices</p> <p>The weight of the vertex</p> |
| 3 | Which of the following is a difference between trees and graphs. |
<p>Trees have cycles</p> <p>Trees have many path</p> <p>Trees have root ; graph may not</p> <p>Trees are more flexible</p> |
| 4 | Which of the following best describes a tree. |
<p>Graph with cycles</p> <p>Graph with no cycles and a root</p> <p>Random graph</p> <p>Circular graph</p> |
| 5 | Which type of grah has edges with direction. |
<p>Undirected graph</p> <p>Directed graph</p> <p>Weighted graph</p> <p>Binary graph</p> |
| 6 | Which of the following is a real world example of graph. |
<p>File system</p> <p>Family tree</p> <p>Social network</p> <p>Web page navigation </p> |
| 7 | In which structures can cycles exist. |
<p>Graph</p> <p>Tree</p> <p>Stack</p> <p>Queue</p> |
| 8 | Which of the following is NOT a characteristic of a graph |
<p>Vertices</p> <p>Edges</p> <p>One directional flow only</p> <p>Weighted or unweighted edges</p> |
| 9 | What is a graph in data structures. |
<p>A linear structure</p> <p>A hierachiecal structure</p> <p>A set of vertices connected by edges.</p> <p>A type of array</p> |
| 10 | Which traversal is used for beacking up files in a directory. |
<p>In order</p> <p>Post Order</p> <p>Pre order</p> <p>Level order</p> |
| 11 | What is the height of a tree. |
<p>No of nodes</p> <p>Longest path </p> <p>Memory used</p> <p>No of leaves</p> |
| 12 | What is a leaf node. |
<p>A node with many children</p> <p>A node with one child</p> <p>A node with no children</p> <p>A node with no parent</p> |
| 13 | Which node is the staring point of a tree. |
<p>Leaf node</p> <p>Child node</p> <p>Root node</p> <p>Parent node</p> |
| 14 | What is a tree in data structures. |
<p>Linear data</p> <p>Math function </p> <p>Hiearchical structure</p> <p>Loop</p> |
| 15 | What is the dequeue operatin ina queue. |
<p>Adding an item to th eback</p> <p>Remoiving an item fromt he fornt</p> <p>Sorting the queue</p> <p>Copying the queue</p> |
