CS301 Midterm Past Paper Set 2

Studocu is not sponsored or endorsed by any college or university

Cs301 midterm paper 1

Data Structures (Virtual University of Pakistan)

Studocu is not sponsored or endorsed by any college or university

Cs301 midterm paper 1

Data Structures (Virtual University of Pakistan)

IDTERM EXAMINATION

Spring 2010 CS301Data Structures

A subscript of an array may be an integer or an integer expression.

1. True
2. False

Doubly Linked List always has one NULL pointer.

1. True
2. False

In which of the traversal method, the recursive calls can be used to traverse a binary tree

1. In preorder traversal only
2. In inorder traversal only
3. In postorder traversal only
4. All of the given options

A tree is an AVL tree if

1. Any one node fulfills the AVL condition
2. At least half of the nodes fulfill the AVL condition
3. All the nodes fulfill the AVL condition
4. None of the given options

Suppose currentNode refers to a node in a linked list (using the Node class with member variables called data and nextNode). What boolean expression will be true when cursor refers to the tail node of the list?

1. (currentNode == null)
2. (currentNode->nextNode == null)
3. (nextNode.data == null)
4. (currentNode.data == 0.0)

Q6. ( M a r k s: 1 ) - Please choose one

Suppose that the class declaration of SomeClass includes the following function prototype. bool LessThan( SomeClass anotherObject );

Which of the following tests in the client code correctly compares two class objects alpha and beta?

1. if (alpha < beta)
2. if (alpha. LessThan(beta))
3. if (LessThan(alpha, beta))
4. if (LessThan(alpha).beta)