Skip to main content

CS301 All Current Final Term Papers 20 August 2016 to 02 September 2016

Image
By











For more discuss and ask question join this group
 
https://www.facebook.com/groups/143792885956764/
Solved  By : Tahir Siddiqui(Mani)
BC-140201235@Vu.edu.pk



DAY CS301 PAPER

MCQ MOSTLY MOAZZ FILE S THY OR JO BAKI THY WO SARY AVL TREE K TOPIC M S THY
Q1 :HOW SINGEL LEFT ROTATION CAN BE PERFORMED IN AVL TREE.
Q2 : HOW CAN WE DELET AN ELEMENT FROM SKIP LIST.
Q3: WHEN HASHING IS NOT SUITABLE?
Q4 : HOW MANY LEAF AND NON LEAF NODES ARE PRESENT IN A COMPLETE BINERY TREE IT IS DEPTH IS 7.
Q5CONFIGURE MIN HEAP WITH ARRY TABLE 9,8,6,15,22,7,23.
Q6 MAX HEAP K LIY DIGIT THY USY CONFIGURE KRNA THA WITH ARRY TABLE .
Q7 BTANA THA K VALUE CALCUTE HAFFSMAN M KHA S HTI H ASSI YA EK OR OPTION THA WO YAD NI . BHT EASY THA PAPER .

�#�cs301_today_paper�
mostly mcqs in moaaz fileeee
avl tree sy kafe queston ay thyyyy
what is hashing .... 2m
how we can apply unioun operation on element initially difference sts...2m
describe the case in wich expression tru does not work binary tree......2m
draw AVL treee..... 5m




CS301 Exam
  1. How one can find the height of a binary tree? (2 marks)
  2. Name any two of "divide and conquer" algorithms. (2 marks)
  3. Why do we use Huffman encoding? (2 marks)
  4. How does heap sort work? (2 marks)
  5. Explain the working of Heap sort. (3 marks)
  6. A function defined with const was given. Output was required. (3 marks)
  7. Insertion sort is used for small lists and quick sort is used for large lists. Why? (3 marks)
  8. Heap tree was given to find either it's Max or Min. The tree data was required to write as an array as well. (3 marks)
  9. Define Collision, Linear Probing, Quadratic Probing. (5 marks)
  10. Data was given to make an AVL Tree. (5 marks)
  11. Sets were given to make Union Tree using weight rule. (5 marks)
  12. Expression tree was given to write Infix expression with parenthesis. (5 marks)

#‎cs301_today_paper‬
mostly mcqs in moaaz fileeee avl tree sy kafe queston ay thyyyy what is hashing .... 2m how we can apply unioun operation on element initially difference sts...2m describe the case in wich expression tru does not work binary tree......2m draw AVL treee..... 5m

Labels:

Comments

Post a Comment

Popular posts from this blog

cs302 Solved Quiz

By
estion # 1 of 10 ( Start time: 03:03:55 PM )  Total Marks: 1    Divide-by-32 counter can be acheived by using   Select correct option:   Flip-Flop and DIV 10  Flip-Flop and DIV 16   Flip-Flop and DIV 32  DIV 16 and DIV 32 Question # 2 of 10 ( Start time: 03:05:20 PM )  Total Marks: 1   The counter states or the range of numbers of a counter is determined by the formula. (“n” represents the total number of flip-flops)   Select correct option:   (n raise to power 2)  (n raise to power 2 and then minus 1)  (2 raise to power n) (2 raise to power n and then minus 1) Question # 3 of 10 ( Start time: 03:06:36 PM )  Total Marks: 1   A 4- bit UP/DOWN counter is in DOWN mode and in the 1010 state. on the next clock pulse, to what state does the counter go?   Select correct option:   1001  1011  0011  1100 Question # 4 of 10 ( Start time: 03:07:37 PM )  Total Marks: 1   A 4-bit binary UP/DOWN counter is in the binary state zero. the next state in the DOWN mode is
Post a Comment
Read more

Mth621 Final term paper sept 2020

By
  Mth 621 paper Practise queation ma sa 80% aya : 3nu quizes ma sa sary mcqs ay Objective bi 30 aur subjective bi 30 k tha total 60 marks k paper tha Subjective total chap3 aur chap 4 ma say tha Subjective almost practise question ma sa tha Mcqs 80% quizes ma sa thay G therorem bi aik 2 to zehn ma ni a rhy 621 theorem on bounded set theorem on reman integral mean value theirem limit chain rule integaration 621 k saare mcq old quizes m se aye #Mth621 Mcqs were based on concepts and 6,7 was from mcqs file of quizz. 1-Define Removeavle continuity? 2 marks 2-Deifine chain rule for composition of functions? 2 marks 3-Define Second mean theorem of Integration? 4- Find uniform continuity of 2x? 5- A theorem was from Monotonic Function? 5 marks 6-evaluate lim->0 ln sinx/ln x?? 7- and Rest two was from the last 5th chp of about integration on closed interval. Mcqs zyada quiz mai sy thy evaluate lim->0 ln sinx/ln x?? Find uniform continuity of 2x? generalized mean value the
2 comments
Read more

UniVERSITY VIRTUAL CAMPUSES & Contact #

By
UniVERSITY VIRTUAL CAMPUSES VU OWN CAMPUSES Sr # Province City Code Details 1    BALOCHISTAN PISHIN VPSN01 Virtual University Campus, Pishin Killi Malik Abdul Razzaq, Pishin Phone:   0826-442275 Fax:   - Email:   vpsn01@vu.edu.pk ,   vpsn01@vu.edu.pk   2    CAPITAL ISLAMABAD VIBD01 Virtual University Campus, Islamabad 9-E, Rizwan Plaza, Blue Area, Islamabad. Phone:   051-9213476 Fax:   NA Email:   vibd01@vu.edu.pk ,   vibd01@vu.edu.pk   3    KHYBER-PAKHTUNKHWA PESHAWAR VPSW01 Virtual University Campus, Peshawar 8-Jamrud Road, P.O. Tehkal Bala, Adjacent Toyota Froniter Motors, Peshawar. Phone:   091-5701071, 5705994 Fax:   091-5711381 Email:   vpsw01@vu.edu.pk ,   vpsw01@vu.edu.pk   4    PUNJAB D.G. KHAN VDGK01 Virtual University Campus, D.G. khan Sakhi Sarwar Road, Old D.D.A. Building, Near Pul Dat, D.G. Khan. Phone:   064-2000919, 2472813 Fax:   - Email:   vdgk01@vu.edu.pk ,   vdgk01@vu.edu.pk
1 comment
Read more