11/3/22, 12:54 AM Midterm Exam: Attempt review

Home / My courses / UGRD-ITE6201-2212S / Midterm Examination / Midterm Exam

Started on Thursday, 3 November 2022, 12:46 AM

State Finished
Completed on Thursday, 3 November 2022, 12:53 AM
Time taken 6 mins 18 secs
Grade 50.00 out of 50.00 (100%)

Question 1
Correct

Mark 1.00 out of 1.00

A _______ queue acts like a queue in that you dequeue an item by removing it from the front.

Select one:
a. INTERNAL

b. PRIORITY

c. DIRECT

Your answer is correct.

Question 2
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. STABLE

b. UNSTABLE

c. AT REST

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 1/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 3

Correct

Mark 1.00 out of 1.00

A RADIX is a specific tree based data structure in which all the nodes of tree are in a specific order.

Select one:
a. TRUE

b. FALSE

c. NO,it must be HEAP

Your answer is correct.

Question 4
Correct

Mark 1.00 out of 1.00

A binary tree is either empty or consists of a node called the root together with two binary trees called the left subtree and the right subtree.

Select one:
a. FALSE

b. BOTH A AND B

c. TRUE

Your answer is correct.

Question 5
Correct

Mark 1.00 out of 1.00

_______ memory is used to store local variables and function call while heap memory is used to store objects in Java.

Select one:
a. SORT

b. STACK

c. RADIX

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 2/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 6

Correct

Mark 1.00 out of 1.00

___________ is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle and the last position is
connected back to the first position to make a circle.

Select one:
a. CIRCULAR QUEUE

b. LONG QUEUE

c. SPIRAL QUEUE

Your answer is correct.

Question 7
Correct

Mark 1.00 out of 1.00

A ____________is an example of a linear data structure, or more abstractly a sequential collection. 

Select one:
a. SORT

b. ALGORITHM

c. QUEUE

Your answer is correct.

Question 8
Correct

Mark 1.00 out of 1.00

Which is the slowest sorting algorithm?

Select one:
a. QUICKSORT

b. SLOWSORT

c. HEAP SORT

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 3/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 9

Correct

Mark 1.00 out of 1.00

_________ is a linear data structure which follows a particular order in which the operations are performed. 

Select one:
a. FUNCTION

b. STACK

c. SEARCH

Your answer is correct.

Question 10
Correct

Mark 1.00 out of 1.00

Heap is called a ___________.

Select one:
a. TORIAL HEAP

b. MAX HEAP

c. MIN HEAP

Your answer is correct.

Question 11
Correct

Mark 1.00 out of 1.00

In _________sorting data is stored outside memory (like on disk) and only loaded into memory in small chunks.

Select one:
a. INTERNAL

b. ZERO

c. EXTERNAL

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 4/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 12

Correct

Mark 1.00 out of 1.00

AVL tree is also a BST but it can rebalance itself.

Select one:
a. NONE OF THE ABOVE

b. TRUE

c. FALSE

Your answer is correct.

Question 13
Correct

Mark 1.00 out of 1.00

This transformation consists of replacing every null subtree of the original tree with “special nodes.” The nodes from the original tree are then
internal nodes , while the “special nodes” are external nodes.

Select one:
a. EXTENDED BINARY TREE

b. STABLE BINARY TREE

c. FULL BINARY TREE

Your answer is correct.

Question 14
Correct

Mark 1.00 out of 1.00

_____________ have less memory consumption as compared to linear queue because while doing insertion after deletion operation it allocate
an extra space the first remaining vacant but in circular queue the first is used as it comes immediate after the last.

Select one:
a. CIRCULAR QUEUE

b. BUBBLE QUEUE

c. NULL QUEUE

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 5/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 15

Correct

Mark 1.00 out of 1.00

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

Select one:
a. DATA TREE

b. BINARY 

c. BINARY TREE

Your answer is correct.

Question 16
Correct

Mark 1.00 out of 1.00

_________Algorithm is used to arrange N elements in ascending order, and for that, you have to begin with 0th element and compare it with
the first element.

Select one:
a. BUBBLE SORT

b. RADIX SORT

c. HEAP SORT

Your answer is correct.

Question 17
Correct

Mark 1.00 out of 1.00

The ______ is a straightforward process of sorting values. In this method, to sort the data in ascending order, the 0thelement is compared with
all other elements.

Select one:
a. SELECTION SORT

b. HEAP SORT

c. BUBBLE SORT

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 6/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 18

Correct

Mark 1.00 out of 1.00

A ___________ is a tree with some extra leaf nodes at depth n+1, all toward the left.

Select one:
a. COMPLETE BINARY TREE

b. FULL BINARY TREE

c. PERFECT BINARY TREE

Your answer is correct.

Question 19
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. FULL BINARY TREE

b. COMPLETE BINARY TREE

c. BINARY SEARCH TREE

Your answer is correct.

Question 20
Correct

Mark 1.00 out of 1.00

 Means to insert an item into the back of the queue.

Select one:
a. DEQUEUE

b. QUEUE

c. ENQUEUE

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 7/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 21

Correct

Mark 1.00 out of 1.00

In a _____ skewed, most of the nodes have the leftchild without corresponding right child.

Select one:
a. RIGHT

b. LEFT

c. ZERO

Your answer is correct.

Question 22
Correct

Mark 1.00 out of 1.00

The following are synonym of QUEUE.EXCEPT ONE.

Select one:
a. string

b. range

c. massive

Your answer is correct.

Question 23
Correct

Mark 1.00 out of 1.00

________is any process of arranging items systematically, and has two common, yet distinct meanings: ordering: arranging items in a sequence
ordered by some criterion; categorizing: grouping items with similar properties.

Select one:
a. EXTRACTING

b. SORTING

c. LOOPING

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 8/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 24

Correct

Mark 1.00 out of 1.00

__________ is a common operation in many applications, and efficient algorithms to perform it have been developed.

Select one:
a. SORTING

b. STACK

c. FUNCTION

Your answer is correct.

Question 25
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. FALSE

b. TRUE

c. NEITHER TRUE OR FALSE

Your answer is correct.

Question 26
Correct

Mark 1.00 out of 1.00

_________sorting means sorting without any extra space requirement.

Select one:
a. IN PLACE

b. PLACE

c. OUTPLACE

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 9/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 27

Correct

Mark 1.00 out of 1.00

A General tree can't be empty but a Binary tree can be empty.

Select one:
a. YES

b. NONE OF THE ABOVE

c. NO

Your answer is correct.

Question 28
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 ROOT NODE

b. START AT THE LEFT SUB TREE

c. START AT THE RIGHT SUB TREE

Your answer is correct.

Question 29
Correct

Mark 1.00 out of 1.00

_________A sorting algorithm used for numbers.

Select one:
a. HEAP

b. MERGE

c. RADIX

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 10/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 30

Correct

Mark 1.00 out of 1.00

Sorting is the process of arranging objects in a certain sequence or order according to specific rules.

Select one:
a. FALSE

b. NONE OF THE ABOVE

c. TRUE

Your answer is correct.

Question 31
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. NULL

b. FALSE

c. TRUE

Your answer is correct.

Question 32
Correct

Mark 1.00 out of 1.00

A ___________ is a specific tree based data structure in which all the nodes of tree are in a specific order.

Select one:
a. HEAP

b. RADIX

c. QUICKSORT

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 11/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 33

Correct

Mark 1.00 out of 1.00

 Merge sort is more efficient and works faster than quick sort in case of larger array size or datasets.

Select one:
a. FALSE

b. TRUE

c. NO,BECAUSE MERGE SORT IS SLOWER THAN QUICKSORT

Your answer is correct.

Question 34
Correct

Mark 1.00 out of 1.00

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

Select one:
a. half interval search

b. search loop

c. binary chop

Your answer is correct.

Question 35
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. BINARY SEARCH TREE

b. FULL BINARY TREE

c. COMPLETE BINARY TREE

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 12/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 36

Correct

Mark 1.00 out of 1.00

DEQUEUE IS ALSO CALLED ?

Select one:
a. DOUBLY ENDED QUEUE

b. CIRCULAR QUEUE

c. DEQUENT QUEUE

Your answer is correct.

Question 37
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. NONE OF THE ABOVE

c. YES

Your answer is correct.

Question 38
Correct

Mark 1.00 out of 1.00

The _________ is slightly faster than the heap sort for larger sets, but it requires twice the memory of the heap sort because of the second
array.

Select one:
a. BUBBLESORT

b. QUICKSORT

c. MERGE SORT

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 13/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 39

Correct

Mark 1.00 out of 1.00

___________ is another sorting technique and has an algorithm that has a reasonably proficient space-time complexity - O(n log n) and is quite
trivial to apply. 

Select one:
a. HEAP SORT

b. MERGE SORT

c. BUBBLE SORT

Your answer is correct.

Question 40
Correct

Mark 1.00 out of 1.00

QuickSort is an___________ algorithm because we do swapping of elements according to pivot's position (without considering their original
positions).

Select one:
a. STABLE

b. NULL

c. UNSTABLE

Your answer is correct.

Question 41
Correct

Mark 1.00 out of 1.00

A Binary Tree is labeled if every node is assigned a label and a Binary Tree is __________ if nodes are not assigned any label.

Select one:
a. STATIONARY

b. UNLABELED

c. LABELED

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 14/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 42

Correct

Mark 1.00 out of 1.00

This is the Best Sorting Algorithm That the time complexity of Quicksort is O(n log n) in the best case, O(n log n) in the average case, and
O(n^2) in the worst case. 

Select one:
a. RADIX

b. HEAP

c. QUICKSORT

Your answer is correct.

Question 43
Correct

Mark 1.00 out of 1.00

The ________ sort is a combination of searching and sorting.

Select one:
a. BUBBLE

b. HANDLE

c. SELECTION 

Your answer is correct.

Question 44
Correct

Mark 1.00 out of 1.00

How many leaves are there in a full binary tree?

Select one:
a. CONTAINS 3N-1

b. CONTAINS N-1

c. CONTAINS 2N-1

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 15/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 45

Correct

Mark 1.00 out of 1.00

A ________ 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:
a. MAX HEAP

b. MAX LOOP

c. MAX SORT

Your answer is correct.

Question 46
Correct

Mark 1.00 out of 1.00

A ___________ queue is typically implemented using Heap data structure.

Select one:
a. NULL

b. PRIORITY

c. DIRECT

Your answer is correct.

Question 47
Correct

Mark 1.00 out of 1.00

The acronym FIFO stands for ?

Select one:
a. FIRST AND FIRST OUT

b. FIRST IN AND FIRST OUT

c. FIRST IN FIRST OUT

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 16/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

Question 48

Correct

Mark 1.00 out of 1.00

A binary tree is considered full if every node has exactly 0 or 2 children. A binary tree is considered incomplete if every level is full except the
last, and all nodes are pushed as far left as possible. 

Select one:
a. YES

b. NO

c. NULL

Your answer is correct.

Question 49
Correct

Mark 1.00 out of 1.00

 Bubble Sort is based on the idea of repeatedly comparing pairs of ________ELEMENTS swapping their positions if they exist in the wrong
order.

Select one:
a. ADJACENT

b. FORMAL

c. CONNECTED

Your answer is correct.

Question 50
Correct

Mark 1.00 out of 1.00

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

Select one:
a. HEAP

b. CROSS

c. LEAF

Your answer is correct.

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 17/18
11/3/22, 12:54 AM Midterm Exam: Attempt review

◄ Prelim Lab Exam

Jump to...

Midterm Lab Exam ►

semestralexam.amaes.com/2212/mod/quiz/review.php?attempt=49943&cmid=4754 18/18