Data Structure (DS) Solved MCQ's With PDF Download (Set-2)
Data Structure (DS) Solved MCQ's With PDF Download (Set-2)
2 of 6 sets
26. The advantage of …………….. is that they solve the problem if sequential storage representation. But disadvantage
in that is they are sequential lists.
A. lists
B. linked lists
C. trees
D. queues
Discussion
B.linked lists
27. What will be the value of top, if there is a size of stack STACK_SIZE is 5
A. 5
B. 6
C. 4
D. none
Discussion
C.4
https://mcqmate.com/topic/17/data-structure-set-2 1/8
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-2]
x
A. insertion
B. deletion
C. retrieval
D. traversal
Discussion
D.traversal
29. There is an extra element at the head of the list called a ……….
A. antinel
B. sentinel
C. list header
D. list head
Discussion
B.sentinel
30. A graph is a collection of nodes, called ………. And line segments called arcs or ……….. that connect pair of
nodes.
A. vertices, edges
B. edges, vertices
C. vertices, paths
Discussion
A.vertices, edges
31. A ……….. is a graph that has weights of costs associated with its edges.
A. network
B. weighted graph
C. both a and b
D. none a and b
Discussion
C.both a and b
32. In general, the binary search method needs no more than ……………. comparisons.
A. [log2n]-1
B. [logn]+1
C. [log2n]
D. [log2n]+1
Discussion
D.[log2n]+1 x
x
A. ordinary queue
C. circular queue
D. priority queue
Discussion
B.single ended queue
Discussion
D.the right subtree can be empty
35. Any node is the path from the root to the node is called
A. successor node
B. ancestor node
C. internal node
Discussion
B.ancestor node
A. function calls
Discussion
D.all of the above
37. A …………… is an acyclic digraph, which has only one node with indegree 0, and other nodes have in-degree 1.
A. directed tree
x
B. undirected tree
C. dis-joint tree
38. …………………. Is a directed tree in which outdegree of each node is less than or equal to two.
A. unary tree
B. binary tree
C. trinary tree
D. both b and c
Discussion
B.binary tree
A. strings
B. lists
C. stacks
D. tree
Discussion
D.tree
A. array
B. tree
C. graphs
D. hierarchy
Discussion
A.array
41. The logical or mathematical model of a particular organization of data is called a ………
A. data structure
B. data arrangement
C. data configuration
D. data formation
Discussion
A.data structure x
https://mcqmate.com/topic/17/data-structure-set-2 4/8
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-2]
A. multidimensional array
B. linear array
Discussion
B.linear array
B. one-dimensional array
C. vertical array
D. horizontal array
Discussion
B.one-dimensional array
B. for the size of the structure and the data in the structure are constantly changing
Discussion
A.for relatively permanent collections of data
A. linear arrays
B. linked lists
C. graphs
D. trees
Discussion
A.linear arrays
46. Each node in a linked list has two pairs of ………….. and ……………….
47. A …………………… does not keep track of address of every element in the list.
A. stack
B. string
C. linear array
D. queue
Discussion
C.linear array
A. before deletion
D. after deletion
Discussion
D.after deletion
B. for the size of the structure and the data in the structure are constantly changing
Discussion
A.for relatively permanent collections of data.
B. for the size of the structure and the data in the structure are constantly changing
Discussion
A.for relatively permanent collections of data
« Set 1 Set 3 »
Tags
Question and answers in Data Structure (DS),Data Structure (DS) Multiple choice questions and answers,Important MCQ of Data Structure (DS),
Solved MCQs for Data Structure (DS),Download PDF for Data Structure (DS) solved MCQs,Data Structure (DS) MCQ with answers PDF download
https://mcqmate.com/topic/17/data-structure-set-2 6/8
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-2]
report this ad
Usability Engineering
8085 Microprocessor
Communication Skill
Computer Fundamentals
Digital Electronics
Fedora
1 2 3 4 5 6
Share
x
https://mcqmate.com/topic/17/data-structure-set-2 7/8
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-2]
M C Q M AT E I S A L S O AVA I L A B L E O N
ABOUT US C O N TA C T U S
DISCLAIMER
McqMate.com is an educational platform, Which is developed BY Email: [email protected]
» All the services offered by McqMate are free. We do not claim any copyright of
literary content. For any
Suggestions / Queries / Claims /
Feedback contact us at
[email protected]
https://mcqmate.com/topic/17/data-structure-set-2 8/8