# Computer Algorithms MCQs – Set 04 :: 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.

(A) Lists
(C) Trees
(D) Queues

## Q2. Which if the following is/are the levels of implementation of data structure

(A) Abstract level
(B) Application level
(C) Implementation level
(D) All of the above

Answer: (D) All of the above

## Q3. _ level is where the model becomes compatible executable code

(A) Abstract level
(B) Application level
(C) Implementation level
(D) All of the above

(A) Graphs
(B) Stacks
(C) Binary tree
(D) Queues

## Q5. The simplest type of data structure is __

(A) Multidimensional array
(B) Linear array
(C) Two dimensional array
(D) Three dimensional array

## Q6. The way in which the data item or items are logically related defines __

(A) Storage structure
(B) Data structure
(C) Data relationship
(D) Data operation

## Q7. State true or false.(i) An empty tree is also a binary tree.

(ii) In strictly binary tree, the out-degree of every node is either 0 or 2.

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

## Q8. _ is not the component of data structure.

(A) Operations
(B) Storage Structures
(C) Algorithms
(D) None of above

(A) Stack
(B) Queue
(C) List

## Q10. State True or False.(i) Binary search is used for searching in a sorted array.

(ii) The time complexity of binary search is O(logn).

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

## Q11. Which of the following is true about the characteristics of abstract data types?(i) It exports a type

(ii) It exports a set of operations

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

## Q12. Which data structure allows deleting data elements from and inserting at rear?

(A) Stacks
(B) Queues
(C) Dequeues
(D) Binary search tree

(A) Pointers
(C) Stack
(D) Queue

(A) Arrays
(B) Records
(C) Pointers
(D) Stacks

(A) Graph
(B) Trees
(C) Binary tree
(D) Stack