php hit counter

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
cs301 midterm exam fall 2010 on 1 December
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support
#1
Figuers can be found in the attachment file.
Feel free to share your paper,.
Its in the form of .Doc not in PDF
MCQs


Question: ( Marks: 1 ) - Please choose one
In a complete binary tree of depth 5 the number of non-leaf nodes is
• 15
• 32
• 16
• 31

Question: ( Marks: 1 ) - Please choose one
Which of the following is NOT a linear data structure?
• Linked List
• Stack
• Queue
• Tree

Question: ( Marks: 1 ) - Please choose one
Recursive function calls are implemented internally using a data structure
• Stack
• Link-List
• Tree
• Queue

Question: ( Marks: 1 ) - Please choose one
We access elements in AVL Tree in,
• Linear way only
• Non Linear way only
• Both linear and non linear ways
• None of the given options.


Question: ( Marks: 1 ) - Please choose one
Consider the following tree,


How many leaves does it have?
• 2
• 4
• 6
• 9

Question: ( Marks: 1 ) - Please choose one
In the statement int x[6]; , we cannot assign any value to x because x is not an lvalue.
• True
• False

Question: ( Marks: 1 ) - Please choose one
In the following C++ code, how many function calls are made?
int x, y, z;
x = 2;
y = 3 + x;
z = foobar(x,y);

• 1
• 4
• 7
• 8

Question: ( Marks: 1 ) - Please choose one
Consider the following infix expression:
3 + 5 * 6 – 7 * (8 + 5)
Which of the following is a correct equivalent expression(s) for the above?
• 6 5 + * 7 5 8 + - *
• 6 5 7 5 8 + * + - *
• 5 6 + * 7 8 5 + - *
• 3 5 6 * + 7 8 5 + * -

Question: ( Marks: 1 ) - Please choose one
A subscript of an array may be an integer or an integer expression.
• True
• False
Question: ( Marks: 1 ) - Please choose one
Which of the following is "TRUE" about arrays,
• We can increase the size of arrays after their creation.
• We can decrease the size of arrays after their creation.
• We can increase but can't decrease the size of arrays after their creation.
• We can neither increase nor decrease the array size after their creation.

Question: ( Marks: 1 ) - Please choose one
Searching an element in an AVL tree take maximum _______ time (where n is no. of nodes in AVL tree),
• Log2(n+1)
• Log2(n+1) -1
• 1.44 Log2n
• 1.66 Log2n

Question: ( Marks: 1 ) - Please choose one
There is/are ________ case/s for rotation in an AVL tree,
• 1
• 3
• 2
• 4

Question: ( Marks: 1 ) - Please choose one

Consider the following infix expression.
5 + 6/2
If one converts the above expression into postfix, what would be the resultant expression?
• 56/ + 2
• 5 6 2 / +
• 5 6 / 2 +
• /62 + 5

Question No: 16 ( Marks: 1 ) - Please choose one
“+” is a _________operator.
• Unary
• Binary
• Ternary
• None of the above

Descriptive Questions

Q) How we can degenerate a binary tree

Q) Why we use queue data structure for level order traversal?

Q) Define the following
The Height of the Tree:
The balance of a node:


Q) Give preorder and post order traversal for the following




Q) Balancing AVL after inserting a node


Attached Files
.doc   cs301-exam-questions.doc (Size: 61 KB / Downloads: 242)
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  Final Term Current Paper MKT501 Marketing Management 12 August 2010 viki 1 3,478 08-20-2020, 08:12 PM
Last Post: Johnnieaunders
  All Current Finalterm Papers Solved & Unsolved Held On 10 August 2010 viki 18 12,005 05-14-2012, 02:24 AM
Last Post: malik zani
  All Current Finalterm Papers Solved & Unsolved Held On 7 & 8 August 2010 viki 4 5,556 01-22-2012, 10:14 PM
Last Post: malika malik
  Final Term Current Paper CS101 Introduction to Computing 12 August 2010 viki 3 4,212 01-03-2012, 05:20 PM
Last Post: Muhammad Shahid hiraj
  Sta301 current paper 14 feb 2011 for fall 2010 Xpert 5 5,416 11-21-2011, 04:21 PM
Last Post: mahira
  Final Term Paper Current MTH101- Calculus And Analytical Geometry 10 August 2010 viki 6 6,525 11-03-2011, 10:59 PM
Last Post: rabeel
  Final Term Current CS401 Computer Architecture and Assembly Language 10 August 2010 viki 2 4,226 07-07-2011, 11:28 PM
Last Post: Xpert
  cs504 8 december fall 2010 Midterm paper Subjective Xpert 2 3,216 05-16-2011, 05:00 AM
Last Post: Xpert
  Cs304 mid fall 2010 Alice 2 3,710 05-08-2011, 08:05 PM
Last Post: malik fatima
  cs604 operating system current paper objective and subjective fall 2010 on 21-02-2011 Xpert 1 4,184 02-25-2011, 06:13 PM
Last Post: Xpert

Forum Jump:


Users browsing this thread: 1 Guest(s)
VU Help • House Banner VU Help Virtual University Students - Assignments, Solved Papers, GDB & Exam Help Student Help Forum • Collaborative • Free Support