3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

Data Structure (DS) solved MCQs

3 of 6 sets

51. The disadvantage in using a circular linked list is …………………….

A. it is possible to get into infinite loop.

B. last node points to first node.

C. time consuming

D. requires more memory space

Discussion
A.it is possible to get into infinite loop.

52. A linear list in which each node has pointers to point to the predecessor and successors nodes is called as ..

A. singly linked list

B. circular linked list

C. doubly linked list

D. linear linked list

Discussion
C.doubly linked list

53. A ……………….. is a linear list in which insertions and deletions are made to from either end of the structure.

A. circular queue

B. random of queue

C. priority

D. dequeue

Discussion
x
D.dequeue

https://mcqmate.com/topic/17/data-structure-set-3 1/9
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

54. In a priority queue, insertion and deletion takes place at ……………… x

A. front, rear end

B. only at rear end

C. only at front end

D. any position

D.any position Discussion

55. The time complexity of quick sort is …………..

A. o(n)

B. o(n2)

C. o(n log n)

D. o(log n)

Discussion
C.o(n log n)

56. Which of the following is an application of stack?

A. finding factorial

B. tower of hanoi

C. infix to postfix conversion

D. all of the above

Discussion
B.tower of hanoi

57. The data structure which is one ended is ………………

A. queue

B. stack

C. tree

D. graph

Discussion
B.stack

58. A list which displays the relationship of adjacency between elements is said to be

A. linear

B. non linear

C. linked list

D. trees

Discussion x
A.linear

https://mcqmate.com/topic/17/data-structure-set-3 2/9
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

59. ……………….. level is where the model becomes compatible executable code

A. abstract level

B. application level

C. implementation level

D. all of the above

Discussion
C.implementation level

60. Which of the following data structure is not linear data structure?

A. arrays

B. linked lists

C. both of the above

D. none of the above

Discussion
D.none of the above

61. Inserting an item into the stack when stack is not full is called …………. Operation and deletion of item form the
stack, when stack is not empty is called ………..operation.

A. push, pop

B. pop, push

C. insert, delete

D. delete, insert

Discussion
A.push, pop

62. Each array declaration need not give, implicitly or explicitly, the information about

A. the name of array

B. the data type of array

C. the first data from the set to be stored

D. the index set of the array

Discussion
C.the first data from the set to be stored

https://mcqmate.com/topic/17/data-structure-set-3 3/9
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

63. The elements of an array are stored successively in memory cells because

A. by this way computer can keep track only the address of the first element and the addresses of other elements can be
calculated

B. the architecture of computer memory does not allow arrays to store other than serially

C. both of above

D. none of above

Discussion
A.by this way computer can keep track only the address of the first element and the addresses of other elements can
be calculated

64. Linked lists are best suited

A. for relatively permanent collections of data

B. for the size of the structure and the data in the structure are constantly changing

C. for both of above situation

D. for none of above situation

Discussion
B.for the size of the structure and the data in the structure are constantly changing

65. Finding the location of the element with a given value is:

A. traversal

B. search

C. sort

D. none of above

Discussion
B.search

66. The operation of processing each element in the list is known as

A. sorting

B. merging

C. inserting

D. traversal

Discussion
D.traversal

https://mcqmate.com/topic/17/data-structure-set-3 4/9
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

67. Arrays are best data structures

A. for relatively permanent collections of data

B. for the size of the structure and the data in the structure are constantly changing

C. for both of above situation

D. for none of above situatio

Discussion
A.for relatively permanent collections of data

68. Which of the following statement is true?i) Using singly linked lists and circular list, it is not possible to traverse
the list backwards.ii) To find the predecessor, it is required to traverse the list from the first node in case of singly
linked list.

A. i-only

B. ii-only

C. both i and ii

D. none of the above

Discussion
C.both i and ii

69. 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 of the above

Discussion
C.4

70. ………… is not the operation that can be performed on queue.

A. insertion

B. deletion

C. retrieval

D. traversal

Discussion
D.traversal
x

71. A data structure where elements can be added or removed at either end but not in the middle is called …
https://mcqmate.com/topic/17/data-structure-set-3 5/9
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

x
A. linked lists

B. stacks

C. queue

D. dequeue

Discussion
D.dequeue

72. Which of the following name does not relate to stacks?

A. fifo lists

B. lifo list

C. piles

D. push-down lists

Discussion
A.fifo lists

73. The term "push" and "pop" is related to the

A. array

B. lists

C. stacks

D. all of the above

Discussion
C.stacks

74. Which data structure allows deleting data elements from front and inserting at rear?

A. stacks

B. queue

C. dequeue

D. binary search tree

Discussion
B.queue

75. node.next -> node.next.next; will make

A. node.next inaccessible

B. node.next.next inaccessible

C. this node inaccessible

D. none of the above

Discussion
A.node.next inaccessible

« Set 2 Set 4 »

Tags
Question and answers in Data Structure (DS),Data Structure (DS) Multiple choice questions and answers,Important MCQ of Data Structure (DS), x
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-3 6/9
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

report this ad

Topic wise solved MCQ's

Computer Science Engineering (CSE)

Information Technology Engineering (IT)

Bachelor of Science in Computer Science FY (BSc CS)

Bachelor of Science in Information Technology FY (BSc IT)

Bachelor of Computer Applications (BCA)

Bachelor of Science in Information Technology (BSc IT)

Bachelor of Science in Computer Science (BSc CS)

Solved MCQ's for Related Topics

Information Cyber Security (ICS)

Machine Learning (ML)

software design modeling (SDM)

Software Testing and Quality Assurance (STQA)

Usability Engineering

Information systems and engineering economics

High Performance Computing (HPC)

8085 Microprocessor

Communication Skill

Computer Fundamentals

Data Structure (DS)

Digital Electronics

Operating System (OS)

DataBase Management System (DBMS)

Fedora

report this ad
https://mcqmate.com/topic/17/data-structure-set-3 7/9
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

Jump to set -> x

1 2 3 4 5 6

Each set has max 25 mcqs

Check your understanding of

Data Structure (DS)

Quick Practice test

Data Structure (DS) [set-3] solved mcqs PDF download

Download PDF [set-3]

Share

M C Q M AT E I S A L S O AVA I L A B L E O N

ABOUT US DISCLAIMER C O N TA C T U S
McqMate.com is an educational platform, Which is developed BY Email: admin@mcqmate.com

The information on this website is

STUDENTS, FOR STUDENTS, The only objective of our platform is to
of a general nature and available
Address: Nath nagar vivekanad x
assist fellow students in preparing for exams and in their Studies chowk Latur, 413512
for educational purposes only
throughout their Academic careers.
mcqmate.com accepts no liability QUICK LINKS

https://mcqmate.com/topic/17/data-structure-set-3 8/9
3/29/22, 11:25 PM Data Structure (DS) solved MCQ's with PDF Download [set-3]

W H AT W E O F F E R ? for any errors, omissions or Request MCQ's x

» We provide you study material i.e. PDF's for offline use.
misrepresentations. Your use of Subscribe to app newsletter
» We take free online Practice/Mock test for exam preparation.
this site indicates your agreement Privacy & Cookies Policy
» Each MCQ is open for further discussion on discussion page.
to be bound by the Terms of Use.
» 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
admin@mcqmate.com

Developed with ❤️ by Prajwal Hallale

Copyright © 2021 All Rights Reserved by McqMate

https://mcqmate.com/topic/17/data-structure-set-3 9/9