Data Structures and Algorithms Practice Tests – Set 01 :: Computer Science Engineering

Are you guys looking for computer science MCQ Questions with Answers PDF Free Download as per computer science new exam pattern? You came to the right page. This may assist you to understand and check your knowledge about the Subjects. Students also can take a free test of the Multiple Choice Questions of computer science. Each question has four options followed by the right answer. These computer science MCQ Questions are selected supported by the newest exam pattern.

Q1. 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

Answer: (A) Data structure

Q2. State True or False.
(i) An undirected graph which contains no cycles is called forest.

(ii) A graph is said to be complete if there is an edge between every pair of vertices.

(A) True, True
(B) False, True
(C) False, False
(D) True, False

Answer: (A) True, True

Q3. Match the following.
(a) Completeness (i) How long does it take to find a solution

(b) Time Complexity (ii) How much memory need to perform the search.

(c) Space Complexity (iii) Is the strategy guaranteed to find the solution when there in one.

(A) a-iii, b-ii, c-i
(B) a-i, b-ii, c-iii
(C) a-iii, b-i, c-ii
(D) a-i, b-iii, c-ii

Answer: (C) a-iii, b-i, c-ii

Q4. Which of the following is not the type of queue?

(A) Ordinary queue
(B) Single ended queue
(C) Circular queue
(D) Priority queue

Answer: (B) Single ended queue

Q5. Which of the following data structure is non-linear type?

(A) Strings
(B) Lists
(C) Stacks
(D) Tree

Answer: (D) Tree

Q6. There is an extra element at the head of the list called a __

(A) Antinel
(B) Sentinel
(C) List header
(D) List head

Answer: (B) Sentinel

Q7. 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 is called _______operation.

(A) Push, pop
(B) Pop, push
(C) Insert, delete
(D) Delete, insert

Answer:(A) Push, pop

Q8. Operations on a data structure may be __

(A) Creation
(B) Destruction
(C) Selection
(D) All of the above

Answer: (D) All of the above

Q9. 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

Answer: (C) Both A and B

Q10. 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

Answer: (C) 4

Q11. A __ is an acyclic digraph, which has only one node with in-degree 0, and other nodes have in-degree 1.

(A) Directed tree
(B) Undirected tree
(C) Dis-joint tree
(D) Direction oriented tree

Answer: (A) Directed tree

Q12. Stack is also called as

(A) Last in first out
(B) First in last out
(C) Last in last out
(D) First in first out

Answer: (A) Last in first out

Q13. Which isare the application(s) of stack

(A) Function calls
(B) Large number Arithmetic
(C) Evaluation of arithmetic expressions
(D) All of the above

Answer: (D) All of the above

Q14. 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 queue
(C) Priority queues
(D) Stack

Answer: (A) Input restricted deque

Q15. __ 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

Answer: (B) Binary tree

Data Structures and Algorithms MCQ – All Set

Computer Science Degree Algorithms Exam Papers – Set 05
Computer Algorithms Questions & Answers – Set 04
Data Structures Multiple Choice Questions – Set 03
Computer Algorithms & Data Structures MCQ – Set 02
Data Structures and Algorithms Practice Tests – Set 01

We hope the given computer science Engineering on Data Structures and Algorithms MCQ Questions with Answers will definitely yield fruitful results. Hope you got enough ideas on the MCQs on Data Structures and Algorithms. If you have any queries related to computer science Engineering on Data Structures and Algorithms MCQs Multiple Choice Questions with Answers, drop your questions below and will get back to you as soon as possible.

Leave a Comment

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

Scroll to Top