Bihar BPSC Computer Science Multiple Choice Questions (2000) Pattern BSCERT and NCERT -Part 3

345. How many children does a binary tree have?

0 or 1 or 2

346. What is/are the disadvantages of implementing tree using normal arrays?

Have to know the maximum number of nodes possible before creation of trees

347. Advantages of linked list representation of binary trees over arrays?

Both dynamic size and ease in insertion/deletion

348. Disadvantages of linked list representation of binary trees over arrays?

Random access is not possible and extra memory with every element

349. Which of the following traversing algorithm is not used to traverse in a tree?


350. Level order traversal of a tree is formed with the help of

Breadth first search

351. Identify the reason which doesn’t play a key role to use threaded binary trees?

They occupy less size

352. A binary tree is a rooted tree but not an ordered tree.


353. How many common operations are performed in a binary tree?


354. What is the traversal strategy used in the binary tree?

Breadth-first traversal

355. How many types of insertion are performed in a binary tree?


356. General ordered tree can be encoded into binary trees.


357. How many orders of traversal are applicable to a binary tree (in general)?


358. In postorder traversal of binary tree right subtree is traversed before visiting root.


359. What is the possible number of binary trees that can be created with 3 nodes, giving the sequence n, m, l when traversed in post-order.


360. The post-order traversal of a binary tree is o p q r s t. Then possible pre-order traversal will be ________

T q o p s r

361. Which of the following pair’s traversals on a binary tree can build the tree uniquely?

Post-order and in-order

362. A full binary tree can be generated using ______

Post-order and pre-order traversal

363. The maximum number of nodes in a tree for which post-order and pre-order traversals may be equal is ______


364. The steps for finding post-order traversal are traverse the right subtree, traverse the left subtree or visit the current node.


365. For a binary tree the first node visited in in-order and post-order traversal is same.


366. The number of edges from the root to the node is called __________ of the tree.


367. The number of edges from the node to the deepest leaf is called _________ of the tree.


368. What is a full binary tree?

Each node has exactly zero or two children

369. What is a complete binary tree?

A binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from left to right

370. Which of the following is not an advantage of trees?

Undo/redo operations in a notepad

371. Which of the following is false about a binary search tree?

In order sequence gives decreasing order of elements

372. What is the speciality about the inorder traversal of a binary search tree?

It traverses in an increasing order

373. What are the conditions for an optimal binary search tree and what is its advantage?

The tree should not be modified and you should know how often the keys are accessed, it improves the lookup cost

374. What will be the height of a balanced full binary tree with 8 leaves?


375. The balance factor of a node in a binary tree is defined as _____

Height of left subtree minus height of right subtree

376. A binary tree is balanced if the difference between left and right subtree of every node is not more than ____


377. Which of the following tree data structures is not a balanced binary tree?


378. Which of the following data structures can be efficiently implemented using height balanced binary search tree?

Both sets and priority queue

379. Which of the following is an advantage of balanced binary search tree, like avl tree, compared to binary heap?

Insertion takes less time

380. Avl trees are more balanced than red-black trees.


381. What is a cartesian tree?

A tree which obeys heap property and whose inorder traversal yields the given sequence

382. What is the speciality of cartesian sorting?

It sorts partially sorted set of data quickly

383. Consider a sequence of numbers to have repetitions, how a cartesian tree can be constructed in such situations without violating any rules?

Use any tie-breaking rule between repeated elements

384. Cartesian trees are most suitable for?

Minimum range query and lowest common ancestors

385. A treap is a cartesian tree with ___________

Additional value, which is a priority value to the key generated randomly

386. Which of the following is the most widely used external memory data structure?


387. A b-tree of order 4 and of height 3 will have a maximum of _______ keys.


388. Five node splitting operations occurred when an entry is inserted into a b-tree. Then how many nodes are written?


389. B-tree and avl tree have the same worst case time complexity for insertion and deletion.


390. Compression techniques can be used on the keys to reduce both space and time requirements in a b-tree.


391. Which of the following is true?

Larger the order of b-tree, less frequently the split occurs

392. In a b+ tree, both the internal nodes and the leaves have keys.


393. Which of the following is true?

B + tree allows rapid random access as well as rapid sequential access

394. A b+ tree can contain a maximum of 7 pointers in a node. What is the minimum number of keys in leaves?


395. Which of the following is false?

A b+ -tree grows downwards

396. Cartesian trees solve range minimum query problem in constant time.


397. What is the maximum number of keys that a b+ -tree of order 3 and of height 3 have?


398. Which of the following is false?

B+ -tree has greater depth than corresponding b-tree

399. Which one of the following data structures are preferred in database-system implementation?

B+ -tree

400. How many child nodes does each node of ternary tree contain?


401. Which of the following is the name of the node having child nodes?


402. What is the depth of the root node of the ternary tree?


403. What is the height of the root node of ternary tree?


404. How many extra nodes are there in full ternary tree than a complete ternary tree?

Both have same number of nodes

405. Can leaf node be called child node in a ternary tree?


406. Can child node be always called leaf node in the ternary tree?


407. Which of the following is the implementation of the ternary tree?

Ternary heap

408. In a simple graph, the number of edges is equal to twice the sum of the degrees of the vertices.


409. A connected planar graph having 6 vertices, 7 edges contains _____________ regions.


410. Which of the following properties does a simple graph not hold?

Must be connected

411. What is the maximum number of edges in a bipartite graph having 10 vertices?


412. Dijkstra’s algorithm will work for both negative and positive weights?


413. A graph having an edge from each vertex to every other vertex is called a __

Tightly connected

414. What is the number of unlabeled simple directed graph that can be made with 1 or 2 vertices?


415. All graphs have unique representation on paper.


416. Assuming value of every weight to be greater than 10, in which of the following cases the shortest path of a directed weighted graph from 2 vertices u and v will never change?

Multiply all values by 10

417. What is the maximum possible number of edges in a directed graph with no self loops having 8 vertices?


418. What is the maximum number of edges present in a simple directed graph with 7 vertices if there exists no cycles in the graph?


419. Given a plane graph, g having 2 connected component, having 6 vertices, 7 edges and 4 regions. What will be the number of connected components?


420. Number of vertices with odd degrees in a graph having a eulerian walk is ________

Either 0 or 2

421. All paths and cyclic graphs are bipartite graphs.


422. What is the number of vertices of degree 2 in a path graph having n vertices,here n>2.


423. All trees with n vertices consists of n-1 edges.


424. Which of the following is not a keyword?


425. Which one of the following has the highest precedence in the expression?


426. What is the return value of trunc()?


427. What is the type of inf?


428. Any odd number on being and-ed with ________ always gives hint: any even number on being and-ed with this value always gives 0.


Leave a Reply

Your email address will not be published. Required fields are marked *