We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

CS502 - """QUIZ No.1"""Fundamentals of Algorithms, Start Date May 03, 2013 12:00 AM, End Date May 04,

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 1956

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Replies to This Discussion

Awais (MCS) thanks for sharing ur quiz

This is my quiz

Consider the following Algorithm: Fun(n){ if (n=1) return 1 else return (n * Fun(n-1)) } Recurrence for the above algorithm is:

nT(n-1)+1

2T(n-1)+1

T(n-1)+cn

T(n-1)+1

Heaps can be stored in arrays without using any pointers; this is due to the ____________ nature of the binary tree,

left-complete

right-complete

tree nodes

tree leaves

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

True

False

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

Results

Variables

Size

Growth rates

In analysis, the Lower Bound means the function grows asymptotically at least as fast as its largest term.

True

False

Efficient algorithm requires less computational…….

Memory

Running Time

Memory and Running Time

Energy

The O-notation is used to state only the asymptotic ________bounds.

Two

Lower

Upper

Both lower & upper

For the worst-case running time analysis, the nested loop structure containing one “for” and one “while” loop, might be expressed as a pair of _________nested summations.

1 (not confirm )

2

3

4

Bint-E-Adam thanks for sharing ur quiz

thanks

jasmine thanks for sharing

Latest Activity

Volunteer and + ! ! ! ! ! ! ! ! ђคlєє๓ค ! are now friends
6 minutes ago
+ ! ! ! ! ! ! ! ! ђคlєє๓ค ! posted discussions
15 minutes ago
20 minutes ago
20 minutes ago
23 minutes ago
23 minutes ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago

1

2

3