Skip to main content

CS502 Current Midterm Paper Fall 2013 File 6



by Uzma Kanwal (MCS 3rd) on December 24, 2013 at 11:53am
My CS502 ppr 23-12-13 tuesday
Mcqs ez thay 4,5 new thay baki moaz file say thay
1.how we build heap sort?2
2.quick sort ka tha statement page 49 line 6 wali
  statement the kuch is ko xplain karna tha
3.What is the worst case running time for the Quick sort? What simple change is
required in the algorithm to preserve its linear expected running time and makes it
worst case time Θ(n log n).3
4. brute force and dynamic approach ko mix kar k kuch tha
pg 92 ki line 7 wali statement the kuch 3
5. knapsap ki statement the k decreasing order ma move hota hay T/F hay
reason b dyne the 5 marks ka
6-
steps in dynamic problem 5
best ov luck guyz

Comments

Popular posts from this blog

CS504 Quiz No.3 Shared by Angel

Question # 1 of 10 ( Start time: 09:08:01 PM ) Total Marks: 1 Defining the services of an object means: Select correct option: What it does?        ok What it knows? Who knows it? Whome it knows? Question # 2 of 10 ( Start time: 09:08:27 PM ) Total Marks: 1 Which one of these represents the Krutchen’s 4+1 architectural view model? Select correct option: Logical view, Process view, Physical view, Development view, Use case view Logical view, Dynamic view, Physical view, Development view, Use case view Logical view, Process view, Physical view, Development view, Sequence view Dynamic view, Process view, Physical view, Development view, Use case view Question # 3 of 10 ( Start time: 09:09:50 PM ) Total Marks: 1 Return values in Synchronous messages are represented by: Select correct option: A solid line A dotted line with label        ok A solid line with label Double line Question # 4 of 10 ( Start tim...

CS302 Quiz No.4 Shared by Jawwad

Question # 1 of 10 ( Start time: 01:15:08 PM ) Total Marks: 1  Asynchronous mean that_____________  Select correct option:  Each flip-flop after the first one is enabled by the output of the preceding flip-flop  Each flip-flop is enabled by the output of the preceding flip-flop  Each flip-flop except the last one is enabled by the output of the preceding flip-flop  Each alternative flip-flop after the first one is enabled by Question # 2 of 10 ( Start time: 01:16:36 PM ) Total Marks: 1 A divide-by-10 ring counter requires a minimum of Select correct option: ten flip-flops five flip-flops four flip-flops twelve flip-flops Question # 3 of 10 ( Start time: 01:17:00 PM ) Total Marks: 1 When the number of states are reduced during the design any counter Select correct option: output changes and Input remain unchanged Input changes and output remain unchanged Input and output bith change Input and output remain unchanged Question # 4 of...

CS614 Quiz No.1 Shared by Manzar (UnSolved)

Question # 1 of 10 ( Start time: 03:35:24 PM )   Total Marks: 1 MDX by Microsoft is an example of _______ Select correct option: HOLAP DOLAP ROLAP None of the given options Question # 2 of 10 ( Start time: 03:36:40 PM )   Total Marks: 1 In decision support system ease of use is achieved by: Select correct option: Normalization Denormalization Drill up Drill down Question # 3 of 10 ( Start time: 03:38:07 PM )   Total Marks: 1 Which of the denormalization technique squeezes master table into detail? Select correct option: Pre-joining Horizontal splitting Vertical splitting Adding redundant column Question # 4 of 10 ( Start time: 03:38:28 PM )   Total Marks: 1 The trade-offs of denormalization is/are: Select correct option: Storage Performance Ease-of-use All of the given options Question # 5 of 10 ( Start time: 03:38:46 PM )   Total Marks: 1 ________is usually deployed when expressions can be used to group data together in...