
	Trending ▼ ICSE CBSE 10th ISC CBSE 12th CTET GATE UGC NET Vestibulares ResFinder

GATE 2015 : Computer Science and Information Technology (Set 1)

35 pages, 55 questions, 43 questions with responses, 65 total responses,

	gate	+Fave Message
	Profile Timeline Uploads Q & A

Home > gate > F Also featured on: navjot65 shanmugha and 3 more

Formatting page ...

GATE 2015 SET-1 COMPUTER SCIENCE - CS Q. 1 Q. 25 carry one mark each. Q.1 If g ( x) = 1 x and h( x) = h( x ) g ( x) (A) Q.2 (B) 1/ lim 1 x (C) g ( x) h( x ) (B) 0 (C) 1 (A) P-iii, Q-ii, R-iv, S-i (C) P-ii, Q-iii, R-iv, S-i ( ( ( ( ) ) ) ) = 2 ( /2) + = ( 1) + (1) + = 2 ( 1) + = ( /2) + The height of a tree is the length of the longest root-to-leaf path in it. The maximum and minimum number of nodes in a binary tree of height 5 are (B) 64 and 5, respectively (D) 31 and 5, respectively Match the following: (P) Condition coverage (Q) Equivalence class partitioning (R) Volume testing (S) Alpha testing (A) P-ii, Q-iii, R-i, S-iv (C) P-iii, Q-i, R-iv, S-ii CS-1 (i) Backtracking (ii) Greedy method (iii) Dynamic programming (iv) Divide and conquer (B) P-i, Q-ii, R-iv, S-iii (D) P-ii, Q-i, R-iii, S-iv (A) 63 and 6, respectively (C) 32 and 6, respectively Q.6 (D) Not defined Which one of the following is the recurrence equation for the worst case time complexity of the Quicksort algorithm for sorting ( 2) numbers? In the recurrence equations given in the options below, is a constant. (A) (B) (C) (D) Q.5 x (1 x) 2 Match the following: (P) Prim s algorithm for minimum spanning tree (Q) Floyd-Warshall algorithm for all pairs shortest paths (R) Mergesort (S) Hamiltonian circuit Q.4 (D) is (A) Q.3 g (h( x)) x , then is: h( g ( x)) x 1 (i) (ii) (iii) (iv) Black-box testing System testing White-box testing Performance testing (B) P-iii, Q-iv, R-ii, S- i (D) P-iii, Q-i, R-ii, S-iv 1/11

Formatting page ...

Top Contributors
to this ResPaper
(answers/comments)

Ram Prasad
(13)

Priyansha Mishra
(5)

Amit Chaudhary
(5)

Alaka Das
(5)

Formatting page ...

Tags : India, GATE Exam Question Papers, Free Online Solutions, Answers, Answer Key, Graduate Aptitude Test in Engineering, IIT, IISc, GATE Exam Syllabus, GATE Study Material, GATE Exam Pattern, gate exam papers, gate question papers 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, past gate papers, gate papers with answers, gate entrance exam engineering, gate previous years papers, gate old papers, gpat.

gate chat

Horizontal lines at:
Guest Horizontal lines at:
AutoRM Data:
Box geometries: