Yathirajsolutions.com
HOME      EDUCATION      NEWS      SHOPING 

2nd PUC computer science
Chapter-4: Data structure MCQs-2024

Q1.Assertion (A): A queue is a FIFO data structure
Reason(R): An ordered collection of items where insertion and deletion takes place at the different end.
    a.A is true and R is false
    b.A is true and R is correct
    c.A is false and R is True
    d.A is true and R is not correct explaination
    view Answer
    ans: b.A is true and R is correct

Q2.Assertion (A): integer is a primitive data structure
Reason (R): intrger data structures directly operated upon by machine level instructions.
    a.A is true and R is false
    b.A is true and R is not corrrect explaination
    c.A is true and R is correct explaination
    d.A is true and R is false
    view Answer
    ans:c.A is true and R is correct explaination

Q3.The data structure in which a data items is connected to several other data items
    a.linear data structure
    b.primitive data structure
    c.linked list
    d.non linear data structure
    view Answer
    ans:d.non linear data structure

Q4.Array is also called as
    a.Method
    b.Subscripted variable
    c.function
    d.statement
    view Answer
    ans:b.subscripted variable

Q5.This is the simplest method in which the element to be searched is compared with each element
of the Array one by one from the beginning till end of the array
    a.binary search
    b.sequential search
    c.recursive search
    d.all of the above
    view Answer
    ans:b.sequential search

Q6.Assertion (A): A stack is a LIFO data structure
Reason (R): An ordered collection of items where insertion and deletion takes place at same end.
    a.A is true and R is false
    b.A is false and R is true
    c.A is true and R is the correct explanation
    d.A is true and R is not the correct explanation
    view Answer
    ans:c.A is true and R is the correct explanation

Q7.Assertion(A):Arrays are static data structure
Reasion (R):The memory which is allocatecd to array cannot be increased or redeuced
    a.A is true and R is false
    b.A is false and R is true
    c.A is true and R is the correct explanation
    d.A is true and R is not the correct explanation
    view Answer
    ans:c.A is true and R is the correct explanation

Q8.Assertion(A):Tree is a non liner data straucture
Reasion (R):In tree data structure data items bepends on other several data items
    a.A is true and R is false
    b.A is true and R is the correct explanation
    c.A is false and R is true
    d.A is true and R is not the correct explanation
    view Answer
    ans:b.A is true and R is the correct explanation

Q9.Assertion(A):Graph is a linear data structure
reasion:In graph data structure data items connected to other data items
    a.A is true and R is false
    b.A is false and R is true
    c.A is true and R is not the correct explaination
    d.A is true and R is the correct explaination
    view Answer
    ans: b.A is false and R is true

Q10.The first element of the array is assumed to be in the correct position, the next element
is considered as the key element and compared with the element before the key element and is
inserted in its correct position is this technique is used in which sort methord
    a.merge sort
    b.shell sort
    c.insertion sort
    d.quick sort
    view Answer
    ans:c. insertion sort

Q11.Backtracking is a one of the application of
    a.Tree
    b.graph
    c.stack
    d.queue
    view Answer
    ans:c.stack

Q12.which is the data structure that has nodes and edges?
    a.stack
    b.tree
    c.linked list
    d.array
    view Answer
    ans:b.tree

Q13.which data structure does not belong to the linear data structure?
    a.stacks
    b.tree
    c.linked list
    d.array
    view Answer
    ans: b.tree

Q14.The data structure that allows the insertion, as well as the deletion from both the end are:
    a.string
    b.linked list data structure
    c.stack data structure
    d.dequeue data structure
    view Answer
    ans:d.dequeue data structure

Q15.The technique of deleting space into the free storage list is called
    a.free memory
    b.Garbage Collection
    c.free store
    d.free storage
    view Answer
    ans:b.Garbage Collection



Author: yathirajsolutions.com designed by Sathisha M

yathirajsolutions.com

Contact Us

Fill up the form below to send us a message.

>