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

# HERE IS THE CS502 2nd QUIZ SOLUTION

Counting sort has time complexity:
Select correct option:
O(n)
O(n+k)
O(k)
O(nlogn)

Which sorting algorithn is faster :
Select correct option:
O(n^2)
O(nlogn)
O(n+k)
O(n^3)

In in-place sorting algorithm is one that uses arrays for storage :
Select correct option:
Both of above may be true according to algorithm
More than 3 arrays of one dimension.

Which may be stable sort:
Select correct option:
Bubble sort
Insertion sort
Both of above

The running time of quick sort depends heavily on the selection of
Select correct option:
No of inputs
Arrangement of elements in array
Size o elements
Pivot elements

Quick sort is
Select correct option:
Stable and In place
Not stable but in place
Stable and not in place
Some time in place and send some time stable

In Quick sort algorithm,constants hidden in T(n lg n) are

Large          Medium       Not known        small

Sorting is one of the few problems where provable ________ bonds exits on how fast we can sort,

upper        lower     average       log n

what is memorization

(? )

i forget the answer of it sorry .

(? )

(? )

(? )

A (an) _________ is a left-complete binary tree that conforms to the heap order
Select correct option:

heap

binary tree
binary search tree
array

just remember me in ur prayers.....

Thanks .

Regards...

Umair sid

+ 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: 1569

.

+ 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

CS502  Quiz No.2 DEC 03, 2012

Attachments:

CS502_Solved_Online_Quiz#02

Attachments:

CS502 Two more online quiz files

checked it

Attachments:

## Latest Activity

1 hour ago
1 hour ago
1 hour ago
+ + + Haniya + + + liked +!!!StRaNGeR!!! +'s discussion کیا تم بھی۔۔۔۔۔۔۔۔؟؟؟؟
1 hour ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago
1 hour ago
UMER UMER posted photos
1 hour ago
1 hour ago
1 hour ago

1

2

3