Sponsored Links


Results 1 to 1 of 1

Thread: cs301 midterm exam fall 2010 on 1 December

  1. #1
    Administrator Xpert's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    6,239

    Word Icon 35px Jpg.ashx cs301 midterm exam fall 2010 on 1 December

    Sponsored Links1


    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

    Sponsored Links

    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 Attached Files

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. MKT 610 midterm papers fall 2010 December 3
    By Xpert in forum Solved Papers
    Replies: 5
    Last Post: 11-28-2011, 03:45 PM
  2. My STA 630 paper of midterm 9 December fall 2010
    By Xpert in forum Current Papers 2010
    Replies: 0
    Last Post: 12-09-2010, 05:36 PM
  3. MCM 301 current midterm paper 5 december, fall 2010
    By Xpert in forum Current Papers 2010
    Replies: 0
    Last Post: 12-06-2010, 03:52 PM
  4. cs301 current paper 2 december fall 2010
    By Xpert in forum Current Papers 2010
    Replies: 1
    Last Post: 12-03-2010, 02:21 PM
  5. cs301 Oop current paper 1 december fall 2010
    By Xpert in forum Current Papers 2010
    Replies: 0
    Last Post: 12-02-2010, 11:59 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
-: Vuhelp Disclaimer :-
None of the files shown here are hosted or transmitted by this server. The links are provided solely by this site's users. The administrator's or staff of Vuhelp.net cannot be held responsible for what its users post, or any other actions of its users. You may not use this site to distribute or download any material when you do not have the legal rights to do so. It is your own responsibility to adhere to these terms. If you have any doubts about legality of content or you have any suspicions, feel free to contact us.
Online Education | JhelumSoft