Professional Documents
Culture Documents
Dashboard / My courses / BL-ITE-6201-LEC-1923T / Week 7 to 8: C++ Sorting and C++ Graphics / Quiz 004
Clear my choice
c. Heap
d. Insertion
Clear my choice
c. non-cycle graph
d. free graph
Clear my choice
Question 4 The complexity of sorting algorithm measures the __________ as a function of the number n of items to be shorter.
Not yet
answered
Select one:
Marked out of
a. average time
1.00
b. case-complexity
c. average-case complexity
d. running time
Clear my choice
c. Dn = n log2n
d. Dn = log2n+1
blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19194&cmid=3200 1/3
10/12/2019 Quiz 004
Clear my choice
d. item is the last element in the array or item is not there at all
Clear my choice
Question 7 Which of the following is not the required condition for binary search algorithm?
Not yet
answered
Select one:
Marked out of
a. There must be mechanism to delete and/or insert elements in list
1.00
b. The list must be sorted
d. There should be the direct access to the middle element in any sub list.
Clear my choice
c. A tree
d. all of these
Clear my choice
c. O(n2)
d. O(n)
Clear my choice
Question 10 ___________ sorting algorithm is frequently used when n is small, where n is the total number of elements.
Not yet
answered
Select one:
Marked out of
a. Bubble
1.00
b. Heap
c. Insertion
d. Quick
Clear my choice
blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19194&cmid=3200 2/3
10/12/2019 Quiz 004
blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19194&cmid=3200 3/3