Bihar SBTE Polytechnic Diploma Computer Science & Engineering 4 Sem May 2019 Data Structure Paper
| Sr. No. | Questions with options |
| 1 | Now do you initialize an array in C ?
(a) Int arr [3]= (1,2,3); (b) Int arr (3)= {1,2,3}; (c) Int arr {3}= {1,2,3}; (d) Int arr (3)= (1,2,3); |
| 2 | Which of the following concepts make extensive use of arrays?
(a) Binary tree (b) Scheduling of processes (c) Catching (d) Spatial locality |
| 3 | What is order of a matrix?
(a) Number of rows x number of columns (b) Number of columns x number of rows (c) Number of rows x number of rows (d) Number of columns x number of columns |
| 4 | Process of inserting an element in stack is called ____
(a) Create (b) Push (c) Evaluation (d) Pop |
| 5 | The data structure required to check whether an expression contains balanced parenthesis is?
(a) Stack (b) Queue (c) Array (d) Tree |
| 6 | Which data structure is needed to convert infix notation to postfix notation?
(a) Branch (b) Tree (c) Queue (d) Stack |
| 7 | A linear collection of data elements where the linear node is given by means of pointer is called?
(a) Linked list (b) Node list (c) Primitive list (d) None of the mentioned |
| 8 | A linear list of elements in which deletion can be done from one end (front) and insertion can take place only at the other end(rear) is known as a
(a) Queue (b) Stack (c) Tree (d) Link list |
| 9 | Which of the following is false about a doubly linked list?
(a) We can navigate in both the directions (b) It require more space than a singly linked list (c) The insertion and deletion of a node take a bit longer (d) None of the mentioned |
| 10 | What differentiates a circular linked list from normal linked list?
(a) You cannot have the ‘next’ pointer point to null in a circular linked list (b) It is faster to traverse the circular linked list (c) You may or may not have the ‘next’ pointer point to null in a circular linked list (d) All of the mentioned |
| 11 | What is the complexity of searching for a particular element in a singly linked list?
(a) O(n) (b) O(l) (c) Log n (d) n log n |
| 12 | Binary trees can have how many children?
(a) 2 (b) Any number of children (c) 0 or 1 or 2 (d) 0 or 1 |
| 13 | What is the time complexity of pre-order traversal in the interative fashion?
(a) O(l) (b) O(n) (c) O (log n) (d) O (n log n) |
| 14 | Which of the following is FALSE about a binary search tree?
(a) The left child is always lesser than its parent (b) The right child is always greater than its parent (c) The left and right sub tree should also be binary search tree (d) None of the mentioned |
| 15 | What is an external sorting algorithm?
(a) Algorithm that uses tape or disk during sort (b) Algorithm that uses main memory during the sort (c) Algorithm that involves swapping (d) Algorithm that are considered in place |
| 16 | Quick sort can be categorized into which of the following?
(a) Brute force technique (b) Divide and conquer (c) Greedy algorithm (d) Dynamics programming |
| 17 | What is the number of edges present in a complete graph having n vertices?
(a) (n*n(n+1))/2 (b) (n*(n-1))/2 (c) N (d) Information gives in insufficient |
| 18 | A connected planer graph having 6 vertices 7 edge contains ____regions.
(a) 15 (b) 3 (c) 1 (d) 11 |
| 19 | Depth first search is equivalent to which of the traversal in the Binary Tree?
(a) Pre-order traversal (b) Post-order traversal (c) Level-order traversal (d) In-order traversal |
| 20 | What would be the number of zero’s in the adjacency matrix of the given graph?
(a) 10 (b) 6 (c) 16 (d) 0 |
| Data Collected By – K.Jeyanthi | |
| Published On – 21st April 2022 | |
Leave a Reply