10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Started on Sunday, 2 October 2022, 12:53 AM

State Finished
Completed on Sunday, 2 October 2022, 12:55 AM
Time taken 1 min 46 secs
Marks 20.00/20.00
Grade 100.00 out of 100.00

Question 1

Correct

Mark 1.00 out of 1.00

A max-heap is a complete binary tree in which the value in each internal node is greater than or equal to the values in the children of that node.

Select one:
True 

False

Question 2
Correct

Mark 1.00 out of 1.00

A binary _______ is a complete binary tree which satisfies the heap ordering property.

Select one:
a. CROSS

b. HEAP

c. LEAF

Your answer is correct.

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 1/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Question 3

Correct

Mark 1.00 out of 1.00

A binary search tree (BST), also known as an ordered ________.

Select one:
a. BINARY TREE

b. BINARY 

c. DATA TREE

Your answer is correct.

Question 4
Correct

Mark 1.00 out of 1.00

A _____________is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.

Select one:
a. BINARY SEARCH TREE

b. FULL BINARY TREE

c. COMPLETE BINARY TREE

Your answer is correct.

Question 5
Correct

Mark 1.00 out of 1.00

A graph is a collection of points, called vertices, and line segments connecting those points, called _______.

Select one:
a. POINTS

b. EDGES

c. ANGLES

Your answer is correct.

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 2/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Question 6

Correct

Mark 1.00 out of 1.00

The following are other terms of Binary search tree. EXCEPT ONE.

Select one:
a. search loop

b. half interval search

c. binary chop

Your answer is correct.

Question 7
Correct

Mark 1.00 out of 1.00

Hash Table is a data structure which stores data in an associative manner.

Select one:
True 

False

Question 8

Correct

Mark 1.00 out of 1.00

A binary tree is a finite set of nodes that is either empty or consist a root node and two disjoint binary trees called the left subtree and the right
subtree.

Select one:
a. NEITHER TRUE OR FALSE

b. TRUE

c. FALSE

Your answer is correct.

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 3/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Question 9

Correct

Mark 1.00 out of 1.00

A Priority Queue in Java does not have any restriction with regard to duplicate elements.

Select one:
True 

False

Question 10
Correct

Mark 1.00 out of 1.00

The maximum value in a Binary Search Tree can be found by ?

Select one:
a. START AT THE LEFT SUB TREE

b. START AT THE RIGHT SUB TREE

c. START AT THE ROOT NODE

Your answer is correct.

Question 11

Correct

Mark 1.00 out of 1.00

A binary tree where the left child contains only nodes with values less than the parent node, and where the right child only contains nodes
with values greater than or equal to the parent.

Select one:
a. NO

b. YES

c. NONE OF THE ABOVE

Your answer is correct.

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 4/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Question 12

Correct

Mark 1.00 out of 1.00

Heap is called a ___________.

Select one:
a. TORIAL HEAP

b. MIN HEAP

c. MAX HEAP

Your answer is correct.

Question 13
Correct

Mark 1.00 out of 1.00

Binary Search Tree, is a node-based binary tree data structure which has the following properties: The left subtree of a node contains only
nodes with keys lesser than the node's key. The right subtree of a node contains only nodes with keys greater than the node's key.

Select one:
a. FALSE

b. TRUE

c. NULL

Your answer is correct.

Question 14
Correct

Mark 1.00 out of 1.00

A sorting algorithm is said to be _________ if two objects with equal keys appear in the same order in sorted output as they appear in the input
unsorted array.

Select one:
a. UNSTABLE

b. STABLE

c. AT REST

Your answer is correct.

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 5/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Question 15

Correct

Mark 1.00 out of 1.00

 A pseudo _____-graph is a general-graph allowing edges to connect a vertex to itself.

Select one:
a. SLOW

b. BUG

c. GENERAL

Your answer is correct.

Question 16
Correct

Mark 1.00 out of 1.00

Breadth-____-search is the algorithm that will find shortest paths in an unweighted graph.

Select one:
a. SECOND

b. FIRST

c. THIRD

Your answer is correct.

Question 17
Correct

Mark 1.00 out of 1.00

Bellman Ford algorithm is useful in finding shortest path from a given source vertex to all the other vertices even if the graph contains
a _______ weight edge.

Select one:
a. ZERO

b. POSITIVE 

c. NEGATIVE

Your answer is correct.

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 6/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Question 18

Correct

Mark 1.00 out of 1.00

A graph is a diagram of points and lines connected to the points.

What are trees in data structure?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 7/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What is mean by graphs?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 8/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What are the types of line graphs?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 9/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What is a general graph?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 10/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What is a basic graph?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 11/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What is a graph model?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 12/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What makes a complete graph?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 13/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Why do we need graphs?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 14/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

How are graphs used in real life?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 15/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What type of graph is used for statistics?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 16/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Who created graphing?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 17/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What is graph analysis?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 18/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Who discovered graphs?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 19/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What is a 4 regular graph?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 20/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What is an empty graph?

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 21/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

What is a vertex graph?

Feedback
Mga Video

16:43
Data structures: Introduction to graphs
mycodeschool
YouTube - Set 2, 2014

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 22/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

NAKA-PREVIEW
12:12
Graph representation in Data Structure(Graph Theory ...
Jenny's lectures CS/IT NET&JRF
YouTube - Peb 19, 2019

NAKA-PREVIEW
5:15
Introduction to Graph in Data Structures : Graph Theory #1
Vivekanand Khyade ...
YouTube - May 5, 2018

15:16
Data structures: Properties of Graphs
mycodeschool
YouTube - Set 16, 2014

NAKA-PREVIEW
19:10
GRAPH TERMINOLOGY & TYPES OF GRAPHS - DATA ...
Sundeep Saradhi Kanthety
YouTube - Ago 12, 2019

NAKA-PREVIEW
15:46
Graph Representation in Data Structure: Graph Theory #2
Vivekanand Khyade ...
YouTube - May 13, 2018

NAKA-PREVIEW
4:53
Graph Data Structure Intro (inc. adjacency list, adjacency ...
freeCodeCamp.org
semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 23/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

YouTube - May 21, 2017

NAKA-PREVIEW
10:41
Graph and its representations | GeeksforGeeks
GeeksforGeeks
YouTube - Ago 31, 2016

7:59
Graph Data Structure 1. Terminology and Representation ...
Computer Science
YouTube - Abr 27, 2016

6:14
Graphs - Data Structures in 5 Minutes
Dickson Tsai
YouTube - May 4, 2013

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 24/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 25/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Mga resulta sa web

www.hackerearth.com › graphs › tutorial

Graph Representation Tutorials & Notes | Algorithms ...

1.
2.

Isalin ang pahinang ito

Graphs are mathematical structures that represent pairwise relationships between objects. A graph is a flow structure that represents
the relationship between ...
www.educative.io › edpresso › what-is-a-graph-data-structure

What is a graph (data structure)? - Educative

A graph is a common data structure that consists of a finite set of nodes (or vertices) and a set of edges connecting them. A pair (x,y)
is referred to as an edge, ...

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 26/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

en.wikipedia.org › wiki › Graph_(abstract_data...

Graph (abstract data type) - Wikipedia

1.
2.

Isalin ang pahinang ito

In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts
from the field of graph theory within mathematics. A graph data structure consists of a finite (and possibly mutable) set of ...
www.programiz.com › dsa › graph

Graph Data Stucture - Programiz

1.

Isalin ang pahinang ito

A graph data structure is a collection of nodes that have data and are connected to other nodes. Let's try to understand this by means
of an example.
www.tutorialride.com › data-structures › graph...

Graphs in Data Structure - Tutorials

1.

Isalin ang pahinang ito

Graphs - Tutorial to learn Graphs in Data Structure in simple, easy and step by step way with syntax, examples and notes. Covers
topics like Introduction to ...
tekslate.com › graphs-in-data-structures

Graphs In Data Structures - Tekslate

1.

Isalin ang pahinang ito

In this tutorial, we will learn about Graphs in Data Structures. Graphs are a fundamental data structures in the world of Programming
and more from examples.
btechsmartclass.com › data_structures › introdu...

Data Structures Tutorials - Introduction to Graphs

1.

Isalin ang pahinang ito

Graph is a non-linear data structure. It contains a set of points known as nodes (or vertices) and a set of links known as edges (or
Arcs). Here edges are used to ...

Navigation ng Page
1 2 3 4 5 6 7 8 9 10 Susunod

Mga Complementary na Resulta

Resulta ng Knowledge

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 27/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 28/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Higit pang mga larawan

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 29/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Grap (Graph)
Uri ng datos

Paglalarawan
Sa agham pangkompyuter, ang grap ay isang uri ng datos na abstrakt na binubuo ng set ng mga node at isang set ng mga edge o
gilid na nagtatakda ng relasyon sa pagitan ng mga node. Ang grap na ADT ay nagmumula sa konsepto ng grap sa
matematika.Wikipedia

Select one:
True 

False

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 30/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

Question 19

Correct

Mark 1.00 out of 1.00

A graph is a data structure that has two types of elements, vertices and angles.

Select one:
True

False 

Question 20
Correct

Mark 1.00 out of 1.00

A ____________  is a tree in which every node other than the leaves has two children.

Select one:
a. COMPLETE BINARY TREE

b. BINARY SEARCH TREE

c. FULL BINARY TREE

Your answer is correct.

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 31/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 32/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 33/34
10/2/22, 12:55 AM Midterm Quiz 1: Attempt review

semestral.amaes.com/2212/mod/quiz/review.php?attempt=53767&cmid=13896 34/34