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.02 Tuesday February 16, 2016 - Wednesday, February 17, 2016.

Quiz No. 02 of CS502 is scheduled on Tuesday, February 16, 2016 and will be closed on Wednesday, February 17, 2016.

This quiz would cover lectures 23-40. Total number of questions in the quiz is 10 and you had to attempt that quiz within 10 minutes time.

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

.

+ 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

Please all students related this subject Share your online Quizzes here to help each other.thanks

Please share the question and their answers of this quiz if anyone has done.
Thanks.

dear felloooos all quiz questions from handouts...so easy

CS502 Past Quiz Lecture 23 to 45
Enjoy
http://bkserv3.net/smiley/101.gif

Attachments:

thanks.

CS502 Quiz #2 Lecture 23 to 40 17 feb 2016
Question # 1 of 10 ( Start time: 09:31:10 PM ) Total Marks: 1
For a digraph G = (V, E), Sum of in-degree(v) ____________
Select correct option

Not equal to Sum of out-degree(v)

= Sum of out-degree(v) ok

< Sum of out-degree(v)

> Sum of out-degree(v)
Question # 2 of 10 ( Start time: 09:32:33 PM ) Total Marks: 1
We say that two vertices u and v are mutually not reachable if u can reach v and vice versa.
Select correct option

True ok

False
Question # 4 of 10 ( Start time: 09:35:01 PM ) Total Marks: 1
In ________ problem, we want to find the best solution.
Select correct option

Minimization

Averaging

Optimization ok

Maximization
Question # 5 of 10 ( Start time: 09:35:50 PM ) Total Marks: 1
Timestamp structure of __________ is used in determining the strong components of a digraph.
Select correct option

DFS

BFS

Both DFS & BFS ok

None

Question # 6 of 10 ( Start time: 09:36:53 PM ) Total Marks: 1
The Huffman codes provide a method of _________ data efficiently.
Select correct option

Encoding ok

Decoding

Printing
Question # 7 of 10 ( Start time: 09:37:46 PM ) Total Marks: 1
In greedy algorithm, at each phase, you take the________ you can get right now, without regard for future consequences.
Select correct option

Worst

Minimum

Good

Best ok
Question # 8 of 10 ( Start time: 09:38:38 PM ) Total Marks: 1
In digraph G=(V,E) ;G has cycle if and only if
Select correct option

The DFS forest has forward edge.

The DFS forest has back edge ok

The DFS forest has both back and forward edge

BFS forest has forward edge
Question # 9 of 10 ( Start time: 09:39:38 PM ) Total Marks: 1
In Activity selection (using Greedy approach), intuitively _________.
Select correct option

Short activities are not preferable

There are always short activities as input

We do not like long activities ok

It does not matter about the length of activities
Question # 10 of 10 ( Start time: 09:40:50 PM ) Total Marks: 1
Breadth-first search begins at a root node and inspects all the nodes except neighboring ones.
Select correct option

True

False ok

Attachments:

Attachments:

Attachments:

Attachments:

## Latest Activity

Shanzay liked + Ḱẚảḿḯ's discussion Mohabbat
31 minutes ago
Shanzay liked Mani Siddiqui BS VIII's discussion Heavy Raining in Karachi
42 minutes ago
Shanzay liked + Ḱẚảḿḯ's discussion Mohabbat Ki Jhari
43 minutes ago
51 minutes ago
+!!! Alan Walker !!! liked + Ḱẚảḿḯ's discussion Dil
55 minutes ago
+ Ḱẚảḿḯ posted discussions
1 hour ago
+ Ḱẚảḿḯ liked + Ḱẚảḿḯ's discussion Dil
1 hour ago
+ Ḱẚảḿḯ replied to + Ḱẚảḿḯ's discussion Mohabbat
1 hour ago
Muhammad Hamza Mehmood posted a status
"CS507 assignment no 3 salution needed"
2 hours ago
2 hours ago
Rosetta added a discussion to the group ENG201 Business and Technical English Writing

### Assignment No 2 spring2020

2 hours ago
Binte Ahmed liked Mani Siddiqui BS VIII's discussion Heavy Raining in Karachi
2 hours ago

1

2

3