Gebruik de 27 oefenvragen om jezelf voor te bereiden en te testen of je de leerstof kent.
Koop de oefenvragen en wees voorbereid voor je volgende toets.
In winkelwagenWhat does it mean that the lower-bound on the worst-case time complexity for comparison-based sorting is Omega (n log(n))?
A) It means that the worst-case of a comparison-based sorting algorithm is at most n log(n).
B) It means that the worst-case of a comparison-based sorting algorithm is at least n log(n).
C) It means that using comparison-based sorting we cannot sort slower than in n log(n).
D) It means that using comparison-based sorting we cannot sort faster than in n log(n).
We consider bucket sort.
What is the worst-case running time of bucket sort?
A) It is in Theta (n), because the for-loops are not nested.
B) It is in Theta (n^2), because we may call insertion sort, which is quadratic, on an input of size n, namely if (floor of nA[i]) is the same for all indices i.
C) It is in Theta (n^2), because worst-case sorting is always in n^2.
D) It is in Theta (n^3), because we may call insertion sort which is quadratic n times.
Which of the following is(are) in increasing rate of growth?
A) n log(n), n^2, 2^7, n!
B) 3n, 2^3, n log(n), n^3
C) 2^7, n log(n), n^2, n!
D) n log(n), n^2, n^7, 2^n
E) n^2, n^3, n log(n), 2^n
In the recurrence tree for merge sort
A) The height is n and the work per layer is the linear work to merge
B) The height is log(n) and the work per layer is the linear work to split.
C) The height is n and the work per layer is the linear work to split.
D) The height is log(n) and the work per layer is the linear work to merge.
We consider a decision tree for a comparison-based sorting tree for sorting an array of size n. The smallest possible depth of a leaf is
A) n
B) n log(n)
C) n!
D) log(n)
We apply heapsort to an array where all n elements are the same. What is its performance in this case?
A) n because we can build a max-heap in linear time
B) n log(n) because we execute n times MaxHeapify
C) n log(n) because half of the nodes are already max-heaps
D) n because we perform n times a constant amount of steps
Which of the following statements are true? 1) Swapping two elements of an array can be done in constant time. 2) The smallest key of a max-heap is at the leftmost leaf. 3) All algorithms for turning an array into a max-heap are in Omega (n log(n)). 4) For all comparison-based sorting algorithms the worst-case time complexity is in Omega (n log(n)).
We consider two statements. Statement A is: 2^(n+1) is in O(2^n). Statement B is: 2^(2n) is in O(2^n). Which of the following holds?
Koop de oefenvragen en wees voorbereid voor je volgende toets.
In winkelwagenLeer je de oefenvragen liever vanaf papier? Download dan de 27 oefenvragen als PDF.
In winkelwagenVerdien geld met het maken van oefenvragen en leer direct voor je aankomende toets.
Oefenvragen makenData structures and algorithms midterm practice test. can be used to practice
27 oefenvragen
English
06-01-2022
Universiteit / Vrije Universiteit Amsterdam / Business Analytics / Data Structures and Algorithms
Prima samenvatting ter ondersteuning van studie of verdieping. Maak gebruik van de diensten van Knoowy.
Ik maak vaak aantekeningen tijdens colleges of vind het fijn om samenvattingen te maken van boeken. Aangezien ik deze toch al maak kan ik ze net zo goed verkopen via Knoowy om het zo voor andere studenten makkelijker te maken en er wat geld aan te verdienen.
Heb jij een goede samenvatting nodig en heb je geen zin in om zelf samen te vatten? Dit is de oplossing!
Knoowy was makkelijk te gebruiken en je wist wat je kreeg voor je geld.
Handige samenvattingen! Veel te vinden, en samenvattingen kun je deels inkijken.
Een aanrader, snel hulp en betrouwbare website. Niet verder zoeken als je professionele iemand zoekt die jouw verslagen zorgvuldig kan nakijken!
Ik heb inmiddels aardig wat studenten geholpen met het verbeteren van hun verslagen. Leuk om te doen en fijn dat ik er anderen mee verder kan helpen! Daarnaast leer ik er zelf ook van, door scripties over allerlei onderwerpen te lezen.
Goede site om samenvattingen en verslagen op te kopen.