100 Top Data Structures and Algorithms Multiple Choice Questions and Answers
100 Top Data Structures and Algorithms Multiple Choice Questions and Answers
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
HOME interview Questions MCQs *LAB VIVA CLASS NOTES SEMINAR TOPICS
ONLINE TEST GATE IIT JEE CAT
Ads by Google
2 MCQ PDF
A) Abstract level
B) Application level
C) Implementation level
A) AVL tree
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 1/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
B) Red-black tree
C) Lemma tree
A) Abstract level
B) Application level
C) Implementation level
A) True, False
B) False, True
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 2/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
C) True, True
Engineering
D) False, False Questions
6. …………… is not the component of data structure. Engineering Questions
4,333 likes
A) Operations
Like Page
B) Storage Structures
Be the first of your friends to like this
C) Algorithms
D) None of above
Follow
B) Operations
606 followers
A) push, pop
B) pop, push
C) insert, delete
D) delete, insert
A) Stack
B) Queue
C) List
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 3/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) Stack
B) Queue
C) List
D) Link list
A) Stacks
B) Queues
C) Dequeues
A) Arrays
B) Records
C) Pointers
D) Stacks
C) Both of them
D) Neither of them
A) Stacks
B) List
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 4/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
C) Strings
D) Trees
A) Graphs
B) Stacks
C) Binary tree
D) Queues
A) Stack
B) queue
C) Tree
D) Array
C) Priority queues
D) Stack
A) Strings
B) Lists
C) Stacks
D) Graph
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 5/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) Graph
B) Trees
C) Binary tree
D) Stack
A) Dequeue
B) Priority
C) Tree
D) Graph
A) Weakly connected
B) Strongly Connected
C) Tightly Connected
D) Linearly Connected
A) Depth First
B) Breadth First
C) With First
D) Depth Limited
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 6/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) (N/2)+1
B) (N+1)/2
C) (N-1)/2
D) (N+2)/2
A) Linear search
B) Binary search
C) Hash Search
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) True, False
B) False, True
C) False, False
D) True, True
A) Insertion Sort
B) Bubble Sort
C) Merge Sort
D) Heap Sort
A) True, True
B) False, True
C) False, False
D) True, False
A) Partite
B) Bipartite
C) Rooted
D) Bisects
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 8/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) 0 and 1
B) 0 and -1
C) -1 and 0
D) 1 and 0
A) r=r+1
B) r=(r+1)% [QUEUE_SIZE – 1]
C) r=(r+1)% QUEUE_SIZE
D) r=(r-1)% QUEUE_SIZE
A) i-only
B) ii-only
C) Both i and ii
D) None of both
A) Lists
B) Linked Lists
C) Trees
D) Queues
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 9/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) 5
B) 6
C) 4
D) None
A) Insertion
B) Deletion
C) Retrieval
D) Traversal
A) Antinel
B) Sentinel
C) List header
D) List head
A) vertices, edges
B) edges, vertices
C) vertices, paths
A) Network
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 10/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
B) Weighted graph
C) Both A and B
D) None A and B
A) [log2n]-1
B) [logn]+1
C) [log2n]
D) [log2n]+1
A) Ordinary queue
C) Circular queue
D) Priority queue
ii) Nodes that are not root and not leaf are called as internal
nodes.
A) True, True
B) True, False
C) False, True
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 11/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
D) False, False
44. Any node is the path from the root to the node is
called
A) Successor node
B) Ancestor node
C) Internal node
A) True, True
B) True, False
C) False, True
D) False, False
B) only a and b
A) Function calls
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 12/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) Directed tree
B) Undirected tree
C) Dis-joint tree
A) Unary tree
B) Binary tree
C) Trinary tree
D) Both B and C
A) True, False
B) False, True
C) True, True
D) False, False
A. Linear arrays
B. Linked lists
C. Queue
D. Stack
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 13/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A. Arrays
B. Records
C. Pointers
D. Lists
A. Underflow
B. overflow
C. houseful
D. saturated
A. linked lists
B. stacks
C. queues
D. dequeue
A. creation
B. destruction
C. selection
A. storage structure
B. data structure
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 14/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
C. data relationship
D. data operation
A. create
B. destroy
C. update
A. pointers
B. linked allocation
C. stack
D. queue
B. for the size of the structure and the data in the structure are
constantly changing
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 15/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) Strings
B) Lists
C) Stacks
D) Tree
A) Array
B) Tree
C) Graphs
D) Hierarchy
A) Data structure
B) Data arrangement
C) Data configuration
D) Data formation
A) Multidimensional array
B) Linear array
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 16/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
B) One-dimensional array
C) Vertical array
D) Horizontal array
B) For the size of the structure and the data in the structure are
constantly changing
A) Linear arrays
B) Linked lists
C) Graphs
D) Trees
A) Stack
B) String
C) Linear array
D) Queue
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 17/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) Before deletion
D) After deletion
A) Strings
B) Lists
C) Stacks
D) Tree
A) Array
B) Tree
C) Graphs
D) Hierarchy
A) Data structure
B) Data arrangement
C) Data configuration
D) Data formation
A) Multidimensional array
B) Linear array
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
B) One-dimensional array
C) Vertical array
D) Horizontal array
B) For the size of the structure and the data in the structure are
constantly changing
A) Linear arrays
B) Linked lists
C) Graphs
D) Trees
A) Stack
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 19/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
B) String
C) Linear array
D) Queue
A) Before deletion
D) After deletion
B) for the size of the structure and the data in the structure are
constantly changing
A) Arrays
B) Linked lists
C) Time consuming
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 20/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) circular queue
B) random of queue
C) priority
D) dequeue
D) any position
A) O(n)
B) O(n2)
C) O(n log n)
D) O(log n)
A) finding factorial
B) tower of Hanoi
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 21/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
A) queue
B) stack
C) tree
D) graph
A) linear
B) non linear
C) linked list
D) trees
shweta
MARCH 30, 2017 AT 5:30 AM
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 22/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
REPLY
priya tayade
MARCH 2, 2017 AT 12:44 PM
REPLY
vijay rathod
FEBRUARY 2, 2017 AT 3:57 AM
REPLY
samson soligi
JANUARY 17, 2017 AT 1:21 AM
REPLY
ramcharan
JANUARY 2, 2017 AT 2:20 PM
REPLY
ramcharan
JANUARY 2, 2017 AT 2:18 PM
Dear sir ,
Please send All Question related of Data Structure
this is very help me for Compitative exam
REPLY
K.Ashokkumar
DECEMBER 20, 2016 AT 12:07 PM
REPLY
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 23/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
Ajith Kumar
DECEMBER 10, 2016 AT 7:46 AM
REPLY
pushpa
NOVEMBER 25, 2016 AT 5:24 PM
REPLY
v'jay
SEPTEMBER 25, 2016 AT 8:21 PM
REPLY
kartick
SEPTEMBER 19, 2016 AT 9:43 AM
REPLY
SIVAKUMAR
AUGUST 25, 2016 AT 6:16 AM
REPLY
Larry Gabriel
AUGUST 12, 2016 AT 3:48 PM
REPLY
Larry Gabriel
AUGUST 14, 2016 AT 12:36 AM
REPLY
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 24/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
Jeya
AUGUST 12, 2016 AT 9:05 AM
REPLY
vijay
AUGUST 12, 2016 AT 8:43 AM
REPLY
Rajeshwor
AUGUST 10, 2016 AT 9:30 AM
REPLY
Irfan Mansuri
AUGUST 7, 2016 AT 4:15 PM
REPLY
devparwar
AUGUST 5, 2016 AT 8:00 AM
REPLY
devparwar
AUGUST 5, 2016 AT 7:56 AM
REPLY
Monika
JULY 24, 2016 AT 2:17 AM
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 25/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
REPLY
kumar Singh
JULY 23, 2016 AT 12:40 PM
REPLY
19store3
JULY 14, 2016 AT 6:19 PM
REPLY
Ashish
JULY 7, 2016 AT 7:17 AM
REPLY
harsh
JUNE 23, 2016 AT 8:21 PM
REPLY
Imran khan
JUNE 21, 2016 AT 9:44 PM
REPLY
Teena mathew
JUNE 21, 2016 AT 8:49 AM
REPLY
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 26/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
Megha garg
JUNE 15, 2016 AT 9:28 AM
REPLY
sachin dalvi
JUNE 13, 2016 AT 11:43 AM
Plz send me notes for DRDO entry test for STA “B”
REPLY
Sabarish
JUNE 13, 2016 AT 10:36 AM
REPLY
saleem
JUNE 2, 2016 AT 5:46 AM
REPLY
Pankaj Sharma
MAY 29, 2016 AT 11:38 AM
Hello Sir,
REPLY
ashenafi
MAY 29, 2016 AT 9:55 AM
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 27/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
return answer
REPLY
sapna
MAY 27, 2016 AT 12:23 PM
REPLY
santosh
MAY 20, 2016 AT 11:07 AM
REPLY
phillip
MAY 16, 2016 AT 8:12 AM
REPLY
haimanot bekele
MAY 12, 2016 AT 5:54 PM
REPLY
Jifiona
MAY 12, 2016 AT 7:50 AM
REPLY
rahul
MAY 9, 2016 AT 12:57 PM
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 28/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
sir
My exam date of uppcl assiatant engineer
(computer science) has came. It will held on
18/05/2016. so i want important question related
to computer science. plz send this question on my
email id. i am highly obliged to u
REPLY
ishant bhatia
APRIL 30, 2016 AT 5:32 PM
REPLY
chetan prakash
APRIL 6, 2016 AT 3:42 AM
REPLY
ankit sharma
MARCH 30, 2016 AT 9:52 AM
REPLY
engineer
MARCH 31, 2016 AT 11:52 AM
REPLY
sree
MARCH 14, 2016 AT 9:50 AM
REPLY
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 29/30
Downloaded by saravana suriya bhar p ([email protected])
lOMoARcPSD|39837325
7/17/2017 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers
engineer
MARCH 29, 2016 AT 4:48 PM
REPLY
harish
OCTOBER 25, 2016 AT 3:06 AM
REPLY
LEAVE A REPLY
Your email address will not be published. Required fields are marked *
Comment
Name *
Email *
Website
Post Comment
http://engineeringinterviewquestions.com/data-structures-and-algorithms-multiple-choice-questions-and-answers/ 30/30
Downloaded by saravana suriya bhar p ([email protected])