BPSC Tre 4.0 DSA Practice Set
Que: (1). The prefix form of A-B/ (C*D^E) is?
Que: (2). Which data structure is based on the Last In First Out (LIFO) principle?
Que: (3). Which of the following is not the application of stack?
Que: (4). Which of the following is also known as Rope data structure?
Que: (5). What is a data structure?
Que: (6). Which data structure is used for implementing recursion
Que: (7). Which of the following data structures stores elements in a non-linear relationship?
Que: (8). Which of the following data structures can be used for parentheses matching?
Que: (9). Which of the following is the most widely used external memory data structure?
Que: (10). Which of the following tree data structures is not a balanced binary tree?
Que: (11). What data structure would you mostly likely see in non-recursive implementation of a recursive algorithm?
Que: (12). A queue has configuration a, b, c, d. If you want to get the configuration d, c, b, a, you need a minimum of _______.
Que: (13). The preorder traversal of a binary search tree is 15, 10, 12, 11,20, 18, 16, 19. Which one of the following is the postorder traversal of the tree?
Que: (14). Which of the following application makes use of a circular linked list?
Que: (15). What is an AVL tree?
Que: (16). Which of the following data structure can provide efficient searching of the elements?
Which of the following data structure can provide efficient searching of the elements?
(d) treap
(b) 2-3 tree
(c) unordered lists
(a) binary search tree
Que: (17). Which data structure is used for efficient searching, insertion, and deletion of elements?
Que: (18). In a binary search tree, which subtree of a node contains elements that are greater than the node’s value?
Que: (19). Merge Sort is an example of which algorithm design paradigm?
Que: (20). Which of the following points is/are not true about Linked List data structure when it is compared with an array?
Que: (21). The height of n elements 2-3 tree is ______
Que: (22). The data structure required for Breadth First Traversal on a graph is?
Que: (23). Write the output of the following program: int a[ ] = {1,2,3,} *p;
Que: (24). Which algorithm is used in the top tree data structure?
Que: (25). What will be the output of the following program?
#include <stdio.h>
#include <string.h>
int main()
{
char str[] = "san foundry";
int len = strlen(str);
int i;
for(i = 0; i < len; i++)
push(str[i]); // pushes each character into stack
for(i = 0; i < len; i++)
printf("%c", pop()); // pops and prints from stack
}