Name of the Organaisation : Sikkim Manipal University (smude.edu.in)
Type of Announcement : Data Structure Using C Model Question Paper
Home Page : http://smude.edu.in/
To view all the posts related to<smude.edu.in>
Subject: Data Structure Using C
Subject code: MC0068
Total Time: 2 hours
Total Marks: 140
Notes:
1. Question paper is divided into three parts i.e. Part A, Part B, and Part C.
2. Part A consist 40 questions of one mark each
3. Part B consist 20 questions of 2 marks each.
4. Part C consist 15 questions of 4 marks each.
5. All questions are compulsory

Part A (One Mark Question)
1) int a[]={5,4,3,2,1} What is the value of a[3]?
a. 2
b. 3
c. 4
d. 1
2) float a[10]; What is the size of the array?
a. 10
b. 20
c. 30
d. 40
3) Array is
a. Primary data type
b. Homogeneous data type
c. Pointer data type
d. Heterogeneous data type
4) Array index can be started from 1?
a. Yes
b. No
5) To accept 100 different values into the array we require:
a. Loop
b. If condition
c. Function
d. Structure
6) Pointer holds
a. Value of variable
b. Address of variable
c. Value and address of variable
d. Always null

Part B (Two Mark Question)
1) Which of the following data structure may give overflow error, even though the current number of elements in it is less than its size?
a. Stack
b. circular queue
c. simple queue
d. none of the above
2) The basic problem of space utilization has been removed by
a. Stack
b. Circular Queue
c. Double Ended Queue
d. Queue Size
3) What is the difference between Stack & Queue?
a. Storage Structure
b. Memory Allocation
c. Algorithm
d. All of the Above
4) Queue can be represented by
a. Array
b. Link List
c. Tree
d. Only a) and b) is correct
5) Queue is
a. Linear Data Structure
b. Non Linear Data Structure

Part C (Four Mark Question)
1) Which of the following statements is TRUE? A B-Tree of order
a. 24 contains at least 12 key in each non root node
b. 25 contains at least 12 keys in each node
c. 24 contains at least 23 keys in each non root node.
d. None of the above.
2) What is the minimum number of keys contained in each non root node of a B-Tree of order 11?
a. 4
b. 5
c. 3
d. 1
3) If the degree of a node if 0 then the tree is called
a. Trinary Tree
b. Single Edged tree
c. Single node tree
d. Single degree tree
4) Number of all possible binary trees with 2 nodes is
a. 1
b. 2
c. 3
d. 4
5) Binary Tree Traversal is faster in
a. Ordinary Binary Tree
b. Binary Search Tree
c. Threaded Binary Tree
d. AVL Tree
6) In complete binary tree the number of nodes in level 0 is
a. 0
b. 1
c. 2
d. 3

See more question get here : http://www.smunict.com/samp%20papers...0using%20c.pdf