Scribd
Upload
455 views3 pages

Quiz 005

This document contains a 10 question quiz on topics related to binary trees, sorting algorithms, and data structures. Each question asks the student to select the correct answer from multiple choice options. The quiz tracks whether each question has been answered and the student's score is marked out of 1 point for each question.

Uploaded by

JOHNSON KORAI
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
455 views3 pages

Quiz 005

This document contains a 10 question quiz on topics related to binary trees, sorting algorithms, and data structures. Each question asks the student to select the correct answer from multiple choice options. The quiz tracks whether each question has been answered and the student's score is marked out of 1 point for each question.

Uploaded by

JOHNSON KORAI
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

10/12/2019 Quiz 005

Dashboard / My courses / BL-ITE-6201-LEC-1923T / Week 9 to 11: Quiz / Quiz 005

Question 1 Linked representation of binary tree needs ______ parallel arrays.


Not yet
answered
Select one:
Marked out of
a. 4
1.00
b. 2

c. 3

d. 5

Clear my choice

Question 2 In binary trees, nodes with no successor are called _______________.


Not yet
answered
Select one:
Marked out of
a. End nodes
1.00
b. Terminal nodes

c. Last nodes

d. Final nodes

Clear my choice

Question 3 Which of the following sorting algorithm is of priority queue sorting type?
Not yet
answered
Select one:
Marked out of
a. Insertion sort
1.00
b. Bubble sort

c. Merge sort

d. Selection sort

Clear my choice

Question 4 TREE[1]=NULL indicates tree is _________


Not yet
answered
Select one:
Marked out of
a. Overflow
1.00
b. Empty

c. Full

d. Underflow

Clear my choice

Question 5 The rearranging of pairs of elements which are out of order, until no such pairs remain.
Not yet
answered
Select one:
Marked out of
a. Distribution
1.00
b. Insertion

c. Exchange

d. Selection

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19246&cmid=3202 1/3
10/12/2019 Quiz 005

Clear my choice

Question 6 These are binary trees with threads.


Not yet
answered
Select one:
Marked out of
a. Pointer trees
1.00
b. Special pointer trees

c. Special trees

d. Threaded trees

Clear my choice

Question 7 The complexity of bubble sort algorithm.


Not yet
answered
Select one:
Marked out of
a. O(logn)
1.00
b. O(n)

c. O(n2)

d. O(n logn)

Clear my choice

Question 8 Partition and exchange sort is ____________.


Not yet
answered
Select one:
Marked out of
a. quick sort
1.00
b. heap sort

c. bubble sort

d. tree sort

Clear my choice

Question 9 Binary search algorithm cannot be applied to _______________.


Not yet
answered
Select one:
Marked out of
a. sorted linked list
1.00
b. sorted binary trees

c. sorted linear array

d. pointer array

Clear my choice

Question 10 Sorting algorithm can be characterized as ________________.


Not yet
answered
Select one:
Marked out of
a. Both of the choices
1.00
b. Sophisticated algorithms that require the O(nlog2n) comparisons to sort items

c. Simple algorithm which require the order of n2 comparisons to sort n items

d. None of these

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19246&cmid=3202 2/3
10/12/2019 Quiz 005

◄ Midterms Jump to... Quiz 006 ►

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19246&cmid=3202 3/3

You might also like