php hit counter

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
CS502 Fundamentals of Algorithms For MidTerm Examination 2014-15 Preparation
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support
#1



For the sieve technique we solve the problem,
[COLOR="#FF0000"]Recursively (Handsouts Page 35 Line 4)
[/COLOR]mathematically
precisely
accurately


We do sorting to,
keep elements in random positions
keep the algorithm run in linear order
keep the algorithm run in (log n) order
[COLOR="#FF0000"]keep elements in increasing or decreasing order (Handsouts Page 39 Line 6)[/COLOR]


The reason for introducing Sieve Technique algorithm is that it illustrates a very
important special case of,
[COLOR="#FF0000"]divide-and-conquer (handsouts page 34 )
[/COLOR]decrease and conquer
greedy nature
2-dimension Maxima
4. In Sieve Technique we don’t know which item is of interest
[COLOR="#FF0000"]True (handsouts page 34)
[/COLOR]Fals





5. In the analysis of Selection algorithm, we make a number of passes, in fact it could
be as many as,
T(n)
T(n / 2)
[COLOR="#FF0000"][COLOR="#FF0000"]log n (handsouts page 37)
[/COLOR][/COLOR]n / 2 + n / 4
6. Divide-and-conquer as breaking the problem into a small number of pivot
Sieve
[COLOR="#FF0000"]smaller sub problems (handouts page 27)
[/COLOR]Selection
7. A heap is a left-complete binary tree that conforms to the
increasing order only
decreasing order only
[COLOR="#FF0000"]heap order (handouts page 40)
[/COLOR](log n) order
8. Slow sorting algorithms run in, T(n^2)
T(n)
T(log n)
[COLOR="#FF0000"]T(n log n) (handsouts page 40)
[/COLOR]9. One of the clever aspects of heaps is that they can be stored in arrays
without using any .
[COLOR="#FF0000"]pointers (handsouts page 40)
[/COLOR]constants
variables
functions
10. Sorting is one of the few problems where provable bonds exits on how fast
we can sort,
upper
[COLOR="#FF0000"]lower (handsouts page 39)
[/COLOR]average log n
2nd
11. For the sieve technique we solve the problem,
mathematically
precisely
accurately
[COLOR="#FF0000"]recursively (handsouts page 35)
[/COLOR]12. Sieve Technique can be applied to selection problem?
[COLOR="#FF0000"]true (handsouts page 35)
[/COLOR]false
13. How much time merge sort takes for an array of numbers? (n^2)
T(n)
T(log n)
T(n log n) (handouts page 30)


14. For the Sieve Technique we take time
T(nk) (handouts page 34)
T(n / 3) n^2
n/3
15. Heaps can be stored in arrays without using any pointers; this is due to the
nature of the binary tree,
left-complete Repeat
right-complete tree nodes
tree leaves
16. How many elements do we eliminate in each time for the Analysis of Selection
algorithm?
n / 2 elements
(n / 2) + n elements
n / 4 elements 2 n elements
17. We do sorting to,
keep elements in random positions
keep the algorithm run in linear order
keep the algorithm run in (log n) order
keep elements in increasing or decreasing order ( page 39 Repeat)
18. In which order we can sort?
increasing order only
decreasing order only
increasing order or decreasing order Repeat
both at the same time
19. A heap is a left-complete binary tree that conforms to the
increasing order only
decreasing order only
heap order (page 40)
(log n) order
20. In the analysis of Selection algorithm, we make a number of passes, in fact it could
be as many as,
T(n)
T(n / 2)
log n (page 37)
n / 2 + n / 4
21. A heap is a left-complete binary tree that conforms to the
increasing order only
decreasing order only
heap order (page 40)
(log n) order
22. How much time merge sort takes for an array of numbers? T(n^2)
T(n)
T(log n)
T(n log n) (page 30)

0300-9520262
Get solution in 24 hour
|cpmputer & internetConfusedmileys81:[SIZE="4"][SIZE="3"]....[/SIZE][/SIZE]
Reply


Messages In This Thread
CS502 Fundamentals of Algorithms For MidTerm Examination 2014-15 Preparation - by Vuhelper - 12-15-2014, 08:44 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  ISL201 - Islamic Studies Important Questions For Midterm Examination January 2015 Breaking-news 0 2,712 12-27-2014, 03:54 PM
Last Post: Breaking-news
  MGT401 Financial Accounting II Spring 2014 Current and Past Mid Term Papers Vuhelper 0 2,597 12-25-2014, 03:36 PM
Last Post: Vuhelper
  MCM301 Communication skills Spring 2014 Current and Past Mid Term Papers Vuhelper 0 3,252 12-25-2014, 03:24 PM
Last Post: Vuhelper
  CS101 - Paper 1 (Solved) Mid Term & Final Term Papers 2014-2015 Examination Vuhelper 0 3,142 12-16-2014, 02:52 PM
Last Post: Vuhelper
  National Aptitude Test Nat Past Papers 2014-2015 viki 0 2,870 12-08-2014, 10:59 PM
Last Post: viki
  MGT101 Financial Accounting Spring 2014 Past Final Papers August 2014 education-2014 0 2,568 08-11-2014, 05:51 PM
Last Post: education-2014
  new latest Islamiyat css paper for 2014-15 Entboy 1 4,114 07-22-2014, 06:47 PM
Last Post: Entboy
  ACC311 Fundamentals of Auditing Solved MCQs May 2014 vuassignments 0 4,028 05-31-2014, 04:23 PM
Last Post: vuassignments
  CS502 Fundamentals of Alogrithms All Current Mid Term Papers education-2013 0 2,699 12-03-2013, 04:26 PM
Last Post: education-2013
  CS504 Software Engineering - I Solve MCQ Midterm Paper May 2013 Vuhelper 0 3,554 05-30-2013, 09:21 PM
Last Post: Vuhelper

Forum Jump:


Users browsing this thread: 1 Guest(s)
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support