718 views

Uploaded by syrissco123

- Multiple Choice Quiz With Answers (Pressman)
- data-structures-a-algorithms-multiple-choice-questions-mcqs-objective-set-2
- Data Structures a Algorithms Multiple Choice Questions Mcqs Objective Set 1
- Data Structure Multiple Choice Questions _ Admissionadda
- MCQ of C++
- c++ mcq
- MCQ-Test-Questions-on-Data-Structures-and-Algorithms-www.psexam.com_
- Operating System Mcq
- Operating Systems MCQ Bank for SBI SO (440+)
- mcq
- Object Oriented
- Software Engineering MCQ Exam
- Data Structure MCQ
- DBMS.MCQs
- Database Management System Multiple Choice Questions and Answers _ DBMS - Microsoft Access
- Operating System for Online
- os-mcq
- 4544995 Software Engineering Quiz
- Data Structure Practical Questions
- Dsa

You are on page 1of 6

Following are the multiple choice questions (MCQs) or objective questions from Data Structures

and Algorithms. The questions are set from the topics such as arrays, records, pointers, linked

lists, stacks, queues, recursion, trees, sorting and searching.

Set - 3

1. Which data structure allows deleting data elements from front and inserting at rear? a. Sta

cks

b. Queues

c. Deques

d. Binary search tree

2. Identify the data structure which allows deletions at both ends of the list but insertion at

only one end. a. Input-restricted deque b. Output-restricted deque c. Priority queues d.

N

one of above

3. Which of the following data structure is non-linear type? a. Strings b. Lists c. Stacks d.

None of above

4. Which of the following data structure is linear type? a. Strings b. Lists c. Queues d. All

of above

5. To represent hierarchical relationship between elements, which data structure is not

suitable? a. Deque b. Priority c. Tree d. All of above

6. A binary tree whose every node has either zero or two children is called a. Complete

binary tree b.

Binary search tree

c.

Extended binary tree

d.

None of above

7. The depth of a complete binary tree is given by a. Dn = n log2n b. Dn = n log2n+1 c. Dn

1/6

Data structures & Algorithms - Multiple Choice Questions (MCQs) - Objective Set 3

= log

2

n

d.

D

n

= log

2

n+1

8. When representing any algebraic expression E which uses only binary operations in a

2-tree, a. the variable in E will appear as external nodes and operations in internal nodes

b.

the operations in E will appear as external nodes and variables in internal nodes

c.

the variables and operations in E will appear only in internal nodes

d.

the variables and operations in E will appear only in external nodes

9. A binary tree can easily be converted into q 2-tree a. by replacing each empty sub tree by

a new internal node b. by inserting

an internal nodes for non-empty node

c.

by inserting an external nodes for non-empty node

d.

by replacing each empty sub tree by a new external node

10. When converting binary tree into extended binary tree, all the original nodes in binary tree

are a. internal nodes on extended tree b. external nodes on extended tree c. vanished

on extended tree

d.

None of above

2/6

Data structures & Algorithms - Multiple Choice Questions (MCQs) - Objective Set 3

11. The post order traversal of a binary tree is DEBFCA. Find out the pre order traversal a. AB

FCDE

b.

ADBFEC

c.

ABDECF

d.

ABDCEF

12. Which of the following sorting algorithm is of divide-and-conquer type? a. Bubble sort b. I

nsertion sort

c.

Quick sort

d.

All of above

13. An algorithm that calls itself directly or indirectly is known as a. Sub algorithm b. Recursio

n c. Po

lish notation

d.

Traversal algorithm

14. In a binary tree, certain null entries are replaced by special pointers which point to nodes

higher in the tree for efficiency. These special pointers are called a. Leaf b. branch c. p

ath

d.

thread

15. The in order traversal of tree will yield a sorted listing of elements of tree in a. Binary trees

b.

Binary search trees

3/6

Data structures & Algorithms - Multiple Choice Questions (MCQs) - Objective Set 3

c.

Heaps

d.

None of above

16. In a Heap tree a. Values in a node is greater than every value in left sub tree and smaller

than right sub tree b. Values in a node is greater than every value in

children of it c. Both of above conditions applies

d.

None of above conditions applies

17. In a graph if e=[u, v], Then u and v are called a. endpoints of e b. adjacent nodes c. nei

ghbors

d.

all of above

18. A connected graph T without any cycles is called a. a tree graph b. free tree c. a tree d

.

All of above

19. In a graph if e=(u, v) means a. u is adjacent to v but v is not adjacent to u b. e begins at u

and ends at v

c.

u is processor and v is successor

d.

both b and c

20. If every node u in G is adjacent to every other node v in G, A graph is said to be a. isolate

d b. co

mplete

c.

finite

4/6

Data structures & Algorithms - Multiple Choice Questions (MCQs) - Objective Set 3

d.

strongly connected

Answers:

1. Which data structure allows deleting data elements from front and inserting at rear? b. Qu

eues

2. Identify the data structure which allows deletions at both ends of the list but insertion at

only one end. a. Input-restricted deque

3. Which of the following data structure is non-linear type? d. None of above

4. Which of the following data structure is linear type? d. All of above

5. To represent hierarchical relationship between elements, which data structure is suitable?

c.

Tree

6. A binary tree whose every node has either zero or two children is called c. Extended

binary tree

8. When representing any algebraic expression E which uses only binary operations in a

2-tree, a. the variable in E will appear as external nodes and operations in internal nodes

5/6

Data structures & Algorithms - Multiple Choice Questions (MCQs) - Objective Set 3

9. A binary tree can easily be converted into q 2-tree d. by replacing each empty sub tree by

a new external node

10. When converting binary tree into extended binary tree, all the original nodes in binary tree

are a. internal nodes on extended tree

11. The post order traversal of a binary tree is DEBFCA. Find out the pre order traversal c. A

BDECF

12. Which of the following sorting algorithm is of divide-and-conquer type? c. Quick sort

14. In a binary tree, certain null entries are replaced by special pointers which point to nodes

higher in the tree for efficiency. These special pointers are called d. thread

15. The in order traversal of tree will yield a sorted listing of elements of tree in b. Binary

search trees

16. In a Heap tree b. Values in a node is greater than every value in children of it

17. In a graph if e=[u, v], Then u and v are called d. all of above

20. If every node u in G is adjacent to every other node v in G, A graph is said to be b. comple

te

6/6

- Multiple Choice Quiz With Answers (Pressman)Uploaded byLuke Vader
- data-structures-a-algorithms-multiple-choice-questions-mcqs-objective-set-2Uploaded bytrojan100t
- Data Structures a Algorithms Multiple Choice Questions Mcqs Objective Set 1Uploaded bysridv774648
- Data Structure Multiple Choice Questions _ AdmissionaddaUploaded byAshwini Nayani
- MCQ of C++Uploaded byAnik
- c++ mcqUploaded byVishal Singh
- MCQ-Test-Questions-on-Data-Structures-and-Algorithms-www.psexam.com_Uploaded byArabinda Parida
- Operating System McqUploaded byAmit Sharma
- Operating Systems MCQ Bank for SBI SO (440+)Uploaded byChetan Meena
- mcqUploaded bySejal Shetty
- Object OrientedUploaded bysoumendu143
- Software Engineering MCQ ExamUploaded byBeautifulmind25
- Data Structure MCQUploaded byVallari Shah
- DBMS.MCQsUploaded byAfshan Shaikh
- Database Management System Multiple Choice Questions and Answers _ DBMS - Microsoft AccessUploaded byArshad Khan
- Operating System for OnlineUploaded byAmity-elearning
- os-mcqUploaded bysravesh
- 4544995 Software Engineering QuizUploaded byLe Anh Tu
- Data Structure Practical QuestionsUploaded byJayeeta nayak
- DsaUploaded byTiễn Dương
- (1) Michael Main, Walter Savitch-Data Structures and Other Objects Using C++ (4th Edition)-Pearson (2010)Uploaded byMimi
- data str and algorithim CSE 205.pdfUploaded byAmar Deep
- brf plus.pdfUploaded byeswarscribd
- Most Important One Liner Questions of April Part IIUploaded byashu gupta
- CodeUploaded byAdil Jutt G
- binary tree.docxUploaded byGarima Taank
- DATA_MINING_TECHNIQUES.pdfUploaded byAbimelet_Hern__1133
- Data-Structure-Lab-ManualUploaded bypraveenjuge

- 17-TreeFundamentalsUploaded byRishav Kanth
- 2-3-heap-sortUploaded bynelly
- BUploaded byChippyVijayan
- 460-HeapDeapUploaded byDaniel Felipe
- 08-splayUploaded byPavithraRam
- CSC263 Spring 2011 Assignment 2 SolutionsUploaded byyellowmoog
- heap sortUploaded byniranjan550#550
- TreeUploaded bysumit
- c++ Lab MannualUploaded byDasaradha Rami Reddy V
- AvlUploaded byKashif Amjad
- Ds Lab ManualUploaded byAnanth Balakrishnan
- lec114Uploaded byMike Ash
- cs301Uploaded byRizwanIlyas
- AVL+B-Tree+TreapUploaded byb12817
- jwbn hackerrankUploaded byUrratul Aqyuni
- Application of Splay TreeUploaded byArif Ahmed
- DS GFGUploaded bychantaiah
- Data Structures and Algorithms MCQ -3Uploaded byKuldeep Singh
- Assignment2-3Uploaded byKhondoker Razzakul Haque
- TREE ADTUploaded byAnonymous IhmXvCHj3c
- Huffman CodesUploaded byNikhil Yadala
- Red Black TreesUploaded byVishnu
- Binary Tree (Part 1)-Chapter 6Uploaded byYudin Gituloh
- Threaded Binary TreeUploaded byAnonymous igVRM2mA6k
- binary tree 2Uploaded bySiu Chung Mok
- Efficient Binary TreesUploaded byVishal Kumar
- ds lesson plan.docxUploaded byRamya Rajam
- 04 TreesUploaded byThobius Joseph
- CS2208 2 SET3Uploaded bykaliappan45490
- L19.Kd TreesUploaded byNageswara Rao Gottipati