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

GATE 2004 : Computer Science And Information Technology

22 pages, 90 questions, 0 questions with responses, 0 total responses,

	gate	+Fave Message
	Profile Timeline Uploads Q & A

Home > gate >

Formatting page ...

Hosted at www.educationobserver.com For more papers visit www.educationobserver.com/forum Q: 1 Q.30 carry one mark each 1. The goal of structured programming is to (a) have well indented programs (b) be able to infer the flow of control from the compiled code (c) be able to infer the flow of control form the program text (d) avoid the use of GOTO statements 2. Consider the following C function vaid swap (int a, int b) { int temp; temp = a ; a =b; b = temp ; } In order to exchange the values of two variables x and y. (a) call swap (x, y) (b) call swap (&x, &y) (c) swap (x,y) cannot be used as it does not return any value (d) swap (x,y) cannot be used as the parameters are passed by value 3. A single array A[1..MAXSIZE] is used to implement two stacks. The two stacks grow from opposite ends of the array. Variables top1 and top 2 (top1< top 2) point to the location of the topmost element in each of the stacks. If the space is to be used efficiently, the condition for stack full is (a) (top1 = MAXSIZE/2) and (top2 = MAXSIZE/2+1) (b) top1 + top2 = MAXSIZE (c) (top1 = MAXSIZE/2) or (top2 = MAXSIZE) (d) top1 = top2 -1 4. The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree (the height is the maximum distance of a leaf node from the root)? (a) 2 5. (b) 3 (c) 4 (d) 6 The best data structure to check whether an arithmetic expression has balanced parentheses is a (a) queue (b) stack (c) tree (d) list

Formatting page ...

Additional Info : Solved GATE exam paper study guide - GATE 2004 : Computer Science And
Tags : GATE Computer Science And Information Technology 2004 Model Question Papers, GATE Computer Science & Information Technology Syllabus, GATE CS Papers, 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: