midterm past paper quiz
midterm past paper quiz

CS502 Midterm Past Paper

You have come here while searching for CS502  midterm past papers. But before going to download the CS502  midterm past paper. I have a better option for you. That is, that you can attempt the online quiz of CS502.

Practice Quiz from CS502 Midterm Past Paper

This quiz will evaluate your preparation for the CS502 midterm examination and it is based on the past papers of CS502 . The purpose of this quiz is to evaluate your performance in this subject. If you can pass this quiz, then there is a great chance that you can secure good marks in your exams.





0%
0 votes, 0 avg
0

Your Time starts now

Times Up


Created on By faisal_faisi

CS502

midterm past paper quiz

CS502 Midterm Past Papers Practice Quiz

Welcome to CS502 Midterm Online Practice Quiz.

You can check your preparation of CS5021 for your Exams here.

Questions Will be different every time you will attempt.

1 / 30

Category: CS502-mid

1. In addition to passing in the array itself to Merge Sort algorithm, we will pass in _________other arguments which are indices.

2 / 30

Category: CS502-mid

2. If the indices passed to merge sort algorithm are not equal, the algorithm may return immediately

3 / 30

Category: CS502-mid

3. Algorithm is concerned with.......issues.

4 / 30

Category: CS502-mid

4. Mergesort is a stable algorithm but not an in-place algorithm

5 / 30

Category: CS502-mid

5. In analysis, the Upper Bound means the function grows asymptotically no faster than its largest term.

6 / 30

Category: CS502-mid

6. Consider the following code:
For(j=1; j<n;j++)
For(k=1; k<15;k++)
For(l=5; l<n; l++)
{
Do_something_constant();
}
What is the order of execution for this code.

7 / 30

Category: CS502-mid

7. We cannot make any significant improvement in the running time which is better than that of brute-force algorithm.

8 / 30

Category: CS502-mid

8. In Quick sort, we don’t have the control over the sizes of recursive calls

9 / 30

Category: CS502-mid

9. In selection algorithm, because we eliminate a constant fraction of the array with each phase, we get the

10 / 30

Category: CS502-mid

10. In 2d-space a point is said to be ________if it is not dominated by any other point in that space.

11 / 30

Category: CS502-mid

11. What type of instructions Random Access Machine (RAM) can execute? Choose best answer

12 / 30

Category: CS502-mid

12. The Knapsack problem belongs to the domain of _______________ problems.

13 / 30

Category: CS502-mid

13. If there are Θ (n2) entries in edit distance matrix then the total running time is

14 / 30

Category: CS502-mid

14. Due to left-complete nature of binary tree, heaps can be stored in

15 / 30

Category: CS502-mid

15. The time assumed for each basic operation to execute on RAM model of computation is-----

16 / 30

Category: CS502-mid

16. Sieve Technique applies to problems where we are interested in finding a single item from a larger set of _____________

17 / 30

Category: CS502-mid

17. Is it possible to sort without making comparisons?

18 / 30

Category: CS502-mid

18. A RAM is an idealized machine with ______________ random-access memory.

19 / 30

Category: CS502-mid

19. Random access machine or RAM is a/an

20 / 30

Category: CS502-mid

20. Brute-force algorithm uses no intelligence in pruning out decisions.

21 / 30

Category: CS502-mid

21. After sorting in merge sort algorithm, merging process is invoked.

22 / 30

Category: CS502-mid

22. In simple brute-force algorithm, we give no thought to efficiency

23 / 30

Category: CS502-mid

23. In RAM model instructions are executed

24 / 30

Category: CS502-mid

24. In analysis of f (n) =n (n/5) +n-10 log n, f (n) is asymptotically equivalent to ________.

25 / 30

Category: CS502-mid

25. What type of instructions Random Access Machine (RAM) can execute?

26 / 30

Category: CS502-mid

26. When we call heapify then at each level the comparison performed takes time

27 / 30

Category: CS502-mid

27. Due to left complete nature of binary tree, the heap can be stored in

28 / 30

Category: CS502-mid

28. What is the total time to heapify?

29 / 30

Category: CS502-mid

29. F (n) and g (n) are asymptotically equivalent. This means that they have essentially the same __________ for large n.

30 / 30

Category: CS502-mid

30. For the Sieve Technique we take time

Your score is

The average score is 0%

Share your results with your fellow students

LinkedIn Facebook Twitter VKontakte
0%

Exit

Note before downloading CS502  midterm past paper

One thing to note dear fellows that you must don’t rely on these papers only. They can be a source of help but not an ultimate solution. If you want to get good marks in your exams you are advised to go through all of your handouts and must watch all of the video lectures.

Golden rules for good marks in VU Exams.

As per my experience, I have developed some golden rules for getting good marks in Virtual University Exams based on experience. I got 3.96 CGPA by following these rules. So here they are:

  1. Never miss your Quiz, Assignment, or GDB.
  2. Always try to do your Assignment on your own.
  3. Try your best to finish your video lectures 10 days before exams.
  4. Try your best to read your handouts twice before exams.
  5. Read forward attempt backward.
  6. Never schedule more than one paper on the same day.
  7. Your most difficult paper should have a gap of 1 or more days.
  8. Toughest paper must be scheduled first.
  9. Read questions forward and attempt backward.
  10. Don’t waste your time during a paper on illegal activities.




You can also download the Latest VU Handouts

To download the CS502  midterm past paper click here.