MCQ on Searching, Merging and Sorting Methods in Data Structure set-1

1) Finding the location of a given item in a collection of items is called ......

A. Discovering

B. Finding

C. Searching

D. Mining


2) Which of the following is an external sorting?

A. Insertion Sort

B. Bubble Sort

C. Merge Sort

D. Tree Sort


3) Very slow way of sorting is ..........

A. Insertion sort

B. Heap sort

C. Bubble sort

D. Quick sort


4) Which of the following is an internal sorting?

A. Tape Sort

B. 2-way Merge Sort

C. Merge Sort

D. Tree Sort


5) Sorting a file F usually refers to sorting F with respect to a particular key called .....

A. Basic key

B. Primary key

C. Starting key

D. Index key


6) The time complexity of quick sort is ........

A. O(n)

B. O(logn)

C. O(n2)

D. O(n logn)


7) Selection sort first finds the .......... element in the list and put it in the first position.

A. Middle element

B. Largest element

C. Last element

D. Smallest element


8) Quick sort is also known as ........

A. merge sort

B. tree sort

C. shell sort

D. partition and exchange sort


9) The operation that combines the element is of A and B in a single sorted list C with n=r+s element is called ....

A. Inserting

B. Mixing

C. Merging

D. Sharing


10) A tree sort is also known as ......... sort.

A. quick

B. shell

C. heap

D. selection



11) .......... sorting is good to use when alphabetizing large list of names.

A. Merge

B. Heap

C. Radix

D. Bubble


12) The easiest sorting is ........

A. quick sort

B. shell sort

C. heap sort

D. selection sort


13) Which of the following sorting algorithm is of divide and conquer type?

A. Bubble sort

B. Insertion sort

C. Quick sort

D. Merge sort


14) Merging k sorted tables into a single sorted table is called ......

A. k way merging

B. k th merge

C. k+1 merge

D. k-1 merge


15) The function used to modify the way of sorting the keys of records is called ........

A. Indexing function

B. Hash function

C. Addressing function

D. All of the above


16) If the number of record to be sorted large and the key is short, then ...... sorting can be efficient.

A. Merge

B. Heap

C. Radix

D. Bubble


17) The total number of comparisons in a bubble sort is ....

A. O(n logn)

B. O(2n)

C. O(n2)

D. O(n)


18) If the number of record to be sorted large and the key is long, then ...... sorting can be efficient.

A. Merge

B. Heap

C. Quick

D. Bubble


19) The time complexity of heap sort is ....

A. O(n)

B. O(logn)

C. O(n2)

D. O(n logn)


20) The complexity of selection sort is .......

A. O(n)

B. O(n2)

C. O(n logn)

D. O(logn)

Answers:

1) C. Searching
2) C. Merge Sort
3) A. Insertion sort
4) D. Tree Sort
5) B. Primary key
6) D. O(n logn)
7) D. Smallest element
8) D. partition and exchange sort
9) C. Merging
10) C. heap
11) C. Radix
12) D. selection sort
13) C. Quick sort
14) A. k way merging
15) B. Hash function
16) C. Radix
17) A. O(n logn)
18) C. Quick
19) D. O(n logn)
20) B. O(n2) 

Related Posts

• Solved MCQ on Stack and Queue in Data Structure set-1
• Interview Questions on Stack and Queue in Data Structure set-2
• Solved MCQ on Tree and Graph in Data Structure set-1
• Objective Questions on Tree and Graph in Data Structure set-2
• Solved MCQ of Data Structure Set - 1
• Solved MCQ of Data Structure Set - 2
• Solved Objective questions of computer data structure set-3
• Solved MCQ of Data Structure and Algorithm set-4
• MCQ of Data Structure and Algorithm with Answer set-5

For other more Multiple Choice Questions (MCQs): Click Here

Objective Questions on List and Linked List in Data Structure set-2

1) To insert a new node in linked list free node will be available in ........

A. Available list

B. Avail list

C. Free node list

D. Memory space list

2) A singly linked list is also called as ........

A. linked list

B. one way chain

C. two way chain

D. right link

3) A ..... list is a header list where the node points back to the header node.

A. Circular header

B. Grounded header

C. Two way header

D. One way header

4) A doubly linked list has .......... pointers with each node.

A. 0

B. 1

C. 2

D. 3

5) Header linked lists are frequently used for maintaining ........ in memory.

A. Polynomials

B. Binomial

C. Trinomial

D. Quadratic equation

6) The pointer that points to the first node in the list is ........

A. FIRST

B. AVAIL

C. TOP

D. REAR

7) Two-way list may be maintained in memory by means of .............

A. Queues

B. Linear arrays

C. Non linear arrays

D. Stacks

8) A doubly linked list is also called as ..........

A. linked list

B. one way chain

C. two way chain

D. right link

9) The list that requires two pointer variables FIRST and LAST is called ........

A. Circular list

B. Header list

C. One way list

D. Two way list

10) If the availability list is null, then the condition is said to be .........

A. nil block

B. availability list underflow

C. availability list overflow

D. memory loss

11) The list which has its own pointer is called ........

A. pointer list

B. self pointer

C. free pool

D. own pointer

12) Which of the following is two way lists?

A. Grounded header list

B. Circular header list

C. Linked list with header and trailer nodes

D. None of the above

13) A .......... is a header list where the last node contains the null pointer.

A. grounded header list

B. bottom header list

C. down header list

D. dropped header list

14) RLINK is the pointer pointing to the ...

A. successor node

B. predecessor node

C. head node

D. last node

15) A ............. is a header list where the last node points back to the header node.

A. rounded header list

B. circular header list

C. common header list

D. forward header list

16) In a linked list, insertion can be done as .........

A. beginning

B. end

C. middle

D. all of the above

17) In a two-way lists each node is divided into .......parts.

A. 1

B. 2

C. 3

D. 4

18) The disadvantage in using a circular linked list is .......

A. it is possible to get into infinite loop

B. last node points to fist node.

C. time consuming

D. requires more memory space.

19) Which of the following conditions checks available free space in avail list?

A. Avail=Null

B. Null=Avail

C. Avail=Max stack

D. Avail=Top

20) A linear list in which each node has point to the predecessor and successors nodes is called ........

A. singly linked list

B. circular linked list

C. doubly linked list

D. linear linked list

Answers:

1) B. Avail list

2) B. one way chain

3) A. Circular header

4) C. 2

5) A. Polynomials

6) A. FIRST

7) B. Linear arrays

8) C. two way chain

9) D. Two way list

10) B. availability list underflow

11) C. free pool

12) D. None of the above

13) A. grounded header list

14) A. successor node

15) B. circular header list

16) D. all of the above

17) C. 3

18) A. it is possible to get into infinite loop

19) A. Avail=Null

20) C. doubly linked list

Related Posts

• Solved MCQ on Stack and Queue in Data Structure set-1

• Interview Questions on Stack and Queue in Data Structure set-2

• Solved MCQ on Tree and Graph in Data Structure set-1

• Objective Questions on Tree and Graph in Data Structure set-2

• Solved MCQ of Data Structure Set - 1

• Solved MCQ of Data Structure Set - 2

• Solved Objective questions of computer data structure set-3

• Solved MCQ of Data Structure and Algorithm set-4

• MCQ of Data Structure and Algorithm with Answer set-5

For other more Multiple Choice Questions (MCQs): Click Here

Solved MCQ on List and Linked List in Data Structure set-1

1) 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. data structure

D. for none of above situation

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

A. sorting

B. merging

C. inserting

D. traversal

3) The situation when in a linked list START=NULL is ....

A. Underflow

B. Overflow

C. Houseful

D. Saturated

4) Each node in singly linked list has ........ fields.

A. 2

B. 3

C. 1

D. 4

5) Which of the following is two way lists?

A. Grounded header list

B. Circular header list

C. Linked list with header and trailer nodes

D. List traversed in two directions

6) Which is the pointer associated with the availability list?

A. FIRST

B. AVAIL

C. TOP

D. REAR

7) Value of first linked list index is ....

A. 0

B. 1

C. -1

D. 2

8) In linked lists there are no NULL links in

A. single linked list

B. linear doubly linked list

C. circular linked list

D. linked list

9) Each node in a linked list must contain at least .....

A. Three fields

B. Two fields

C. Four fields

D. Five fields

10) The dummy header in linked list contain .....

A. first record of the actual data

B. last record of the actual data

C. pointer to the last record of the actual data

D. middle record of the actual data

11) In a linked list the .......... field contains the address of next element in the list.

A. Link field

B. Next element field

C. Start field

D. Info field

12) LLINK is the pointer pointing to the ...

A. successor node

B. predecessor node

C. head node

D. last node

13) .......... refers to a linear collection of data items.

A. List

B. Tree

C. Graph

D. Edge

14) A run list is ......

A. small batches of records from a file

B. number of elements having same value

C. number of records

D. number of files in external storage

15) A ...... indicates the end of the list.

A. Guard

B. Sentinel

C. End pointer

D. Last pointer

16) 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

17) Indexing the ........ element in the list is not possible in linked lists.

A. middle

B. first

C. last

D. any where in between

18) A linear list in which the pointer points only to the successive node is ......

A. singly linked list

B. circular linked list

C. doubly linked list

D. none of the above

19) .......... may take place only when there is some minimum amount(or) no space left in free storage list.

A. Memory management

B. Garbage collection

C. Recycle bin

D. Memory management

20) A linear list in which the last node points to the first node is ........

A. singly linked list

B. circular linked list

C. doubly linked list

D. none of the above

Answers:

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

2) D. traversal

3) A. Underflow

4) A. 2

5) D. List traversed in two directions

6) B. AVAIL

7) A. 0

8) C. circular linked list

9) B. Two fields

10) A. first record of the actual data

11) A. Link field

12) B. predecessor node

13) A. List

14) A. small batches of records from a file

15) B. Sentinel

16) D. dequeue

17) A. middle

18) A. singly linked list

19) B. Garbage collection

20) B. circular linked list

Related Posts

• Solved MCQ on Stack and Queue in Data Structure set-1

• Interview Questions on Stack and Queue in Data Structure set-2

• Solved MCQ on Tree and Graph in Data Structure set-1

• Objective Questions on Tree and Graph in Data Structure set-2

• Solved MCQ of Data Structure Set - 1

• Solved MCQ of Data Structure Set - 2

• Solved Objective questions of computer data structure set-3

• Solved MCQ of Data Structure and Algorithm set-4

• MCQ of Data Structure and Algorithm with Answer set-5

For other more Multiple Choice Questions (MCQs): Click Here

Objective Questions on Tree and Graph in Data Structure set-2

1) The post order traversal of binary tree is DEBFCA. Find out the pre order traversal.

A. ABFCDE

B. ADBFEC

C. ABDECF

D. ABDCEF

2) While converting binary tree into extended binary tree, all the original nodes in binary tree are .......

A. Internal nodes on extended tree

B. External nodes on extended tree

C. Vanished on extended tree

D. Intermediate nodes on extended tree

3) The in-order traversal of tree will yield a sorted listing of elements of tree in ........

A. binary trees

B. binary search trees

C. heaps

D. binary heaps

4) In a binary tree, certain null entries are replaced by special pointers which point to nodes higher in the tree for efficiency. These special pointers are called .........

A. Leaf

B. Branch

C. Path

D. Thread

5) In a head tree .....

A. values in a node is greater than every value every value in left sub tree and smaller than right sub tree.

B. values in a node is greater than every value in children of it.

C. conditions.

D. terms.

6) The in order traversal of tree will yield a sorted listing of elements of tree in ....

A. Binary trees

B. Binary search trees

C. Merging

D. AVL Trees

7) In a graph if e=(u,v) means .......

A. u is adjacent to v but v is not adjacent to u.

B. e begins at u and ends at v

C. u is node and v is an edge.

D. both u and v are edges.

8) A binary tree whose every node has either zero or two children is called .........

A. Complete binary tree

B. Binary Search tree

C. Extended binary tree

D. E2 tree

9) If every node u in G is adjacent to every other node v in G,A graph is said to be ........

A. isolated

B. complete

C. finite

D. strongly connected.

10) The post order traversal of a binary tree is DEBFCA. Find out the pre order Traversal.

A. ABFCDE

B. ADBFEC

C. ABDECF

D. ABDCEF

11) In a graph if e=[u,v], then u and v are called

A. endpoints of e

B. adjacent nodes

C. neighbours

D. all of the above

12) In-order traversing a tree resulted E A C K F H D B G; the pre-order traversal would return.

A. FAEKCDBHG

B. FAEKCDHGB

C. EAFKHDCBG

D. FEAKDCHBG

13) A connected graph T without any cycles is called .

A. a tree graph

B. free tree

C. a tree

D. All of above

14) In linked representation of Binary trees LEFT[k] contains the ........ of at the node N, where k is the location.

A. Data

B. Location and left child

C. Right child address

D. Null value

15) If every node u in G adjacent to every other node v in G, A graph is said to be

A. isolated

B. complete

C. finite

D. strongly connected

16) Three standards ways of traversing a binary tree T with root R .......

A. Prefix, infix, postfix

B. Pre-process, in-process, post-process

C. Pre-traversal, in-traversal, post-traversal

D. Pre-order, in-order, post-order

17) A graph is said to be ....... if every node u in G is adjacent to every other node v in G.

A. Absolute

B. Entire

C. Inclusive

D. Complete

18) In threaded binary tree ......... points to higher nodes in tree.

A. Info

B. Root

C. Threads

D. Child

19) A graph is said to be ....... if its edges are assigned data.

A. Tagged

B. Marked

C. Lebeled

D. Sticked

20) If node N is a terminal node in a binary tree then its .........

A. Right tree is empty

B. Left tree is empty

C. Both left & right sub trees are empty

D. Root node is empty

Answers:

1) C. ABDECF

2) A. Internal nodes on extended tree

3) B. binary search trees

4) D. Thread

5) B. values in a node is greater than every value in children of it.

6) B. Binary search trees

7) B. e begins at u and ends at v

8) C. Extended binary tree

9) B. complete

10) C. ABDECF

11) D. all of the above

12) B. FAEKCDHGB

13) D. All of above

14) A. Data

15) B. complete

16) D. Pre-order, in-order, post-order

17) D. Complete

18) C. Threads

19) C. Lebeled

20) C. Both left & right sub trees are empty

Related Posts

• Solved MCQ on Stack and Queue in Data Structure set-1

• Interview Questions on Stack and Queue in Data Structure set-2

• Solved MCQ on Tree and Graph in Data Structure set-1

• Objective Questions on Tree and Graph in Data Structure set-2

• Solved MCQ of Data Structure Set - 1

• Solved MCQ of Data Structure Set - 2

• Solved Objective questions of computer data structure set-3

• Solved MCQ of Data Structure and Algorithm set-4

• MCQ of Data Structure and Algorithm with Answer set-5

For other more Multiple Choice Questions (MCQs): Click Here

Solved MCQ on Tree and Graph in Data Structure set-1

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

A. sorting

B. merging

C. inserting

D. traversal


2) Other name for directed graph is ..........

A. Direct graph

B. Digraph

C. Dir-graph

D. Digraph


3) Binary trees with threads are called as .......

A. Threaded trees

B. Pointer trees

C. Special trees

D. Special pointer trees


4) Graph G is .............. if for any pair u, v of nodes in G there is a path from u to v or path from v to u.

A. Leterally connected

B. Widely Connected

C. Unliterally connected

D. Literally connected


5) In Binary trees nodes with no successor are called ......

A. End nodes

B. Terminal nodes

C. Final nodes

D. Last nodes


6) A connected graph T without any cycles is called ........

A. free graph

B. no cycle graph

C. non cycle graph

D. circular graph


7) Trees are said .......... if they are similar and have same contents at corresponding nodes.

A. Duplicate

B. Carbon copy

C. Replica

D. Copies


8) A connected graph T without any cycles is called a ........

A. A tree graph

B. Free tree

C. A tree d

D. All of the above


9) Every node N in a binary tree T except the root has a unique parent called the ......... of N.

A. Antecedents

B. Predecessor

C. Forerunner

D. Precursor


10) In a graph if E=(u,v) means ......

A. u is adjacent to v but v is not adjacent to u

B. e begins at u and ends at v

C. u is processor and v is successor

D. both b and c



11) Sequential representation of binary tree uses ........

A. Array with pointers

B. Single linear array

C. Two dimentional arrays

D. Three dimentional arrays


12) In a graph if e=[u,v], Then u and v are called ........

A. End points of e

B. Adjacent nodes

C. Neighbours

D. All of the above


13) TREE[1]=NULL indicates tree is ........

A. Overflow

B. Underflow

C. Empty

D. Full


14) A binary tree whose every node has either zero or two children is called .......

A. complete binary tree

B. binary search tree

C. extended binary tree

D. data structure


15) Linked representation of binary tree needs ......... parallel arrays.

A. 4

B. 2

C. 3

D. 5


16) The depth of complete binary tree is given by ......

A. Dn = n log2n

B. Dn= n log2n+1

C. Dn = log2n

D. Dn = log2n+1


17) In a 2-tree, nodes with 0 children are called ............

A. Exterior node

B. Outside node

C. Outer node

D. External node


18) Which indicates pre-order traversal?

A. Left sub-tree, Right sub-tree and root

B. Right sub-tree, Left sub-tree and root

C. Root, Left sub-tree, Right sub-tree

D. Right sub-tree, root, Left sub-tree



19) In a extended-binary tree nodes with 2 children are called ........

A. Interior node

B. Domestic node

C. Internal node

D. Inner node


20) A terminal node in a binary tree is called ............

A. Root

B. Leaf

C. Child

D. Branch

Answers:

1) D. traversal

2) D. Digraph

3) A. Threaded trees
4) C. Unliterally connected
5) B. Terminal nodes
6) A. free graph
7) D. Copies
8) D. All of the above
9) B. Predecessor
10) D. both b and c
11) A. Array with pointers
12) D. All of the above
13) C. Empty
14) C. extended binary tree
15) C. 3
16) D. Dn = log2n+1
17) D. External node

18) C. Root, Left sub-tree, Right sub-tree

19) C. Internal node
20) B. Leaf

Related Posts

• Solved MCQ on Stack and Queue in Data Structure set-1

• Interview Questions on Stack and Queue in Data Structure set-2

• Solved MCQ on Tree and Graph in Data Structure set-1

• Objective Questions on Tree and Graph in Data Structure set-2

• Solved MCQ of Data Structure Set - 1

• Solved MCQ of Data Structure Set - 2

• Solved Objective questions of computer data structure set-3

• Solved MCQ of Data Structure and Algorithm set-4

• MCQ of Data Structure and Algorithm with Answer set-5

For other more Multiple Choice Questions (MCQs): Click Here

Interview Questions on Stack and Queue in Data Structure set-2

1) The queue in which the insertion takes place in the first position after of last element is a ......

A. priority

B. dequeue

C. circular

D. linked


2) Before inserting into stack one must check the condition .........

A. Overflow

B. Underflow

C. Maximum elements

D. Existing elements


3) The another name of dequeue is .........

A. divided queue

B. distributed queue

C. double ended queue

D. design queue


4) Before deletion condition into stack ...... has to be checked.

A. Overflow

B. Underflow

C. Maximum elements

D. Existing elements


5) In dequeue, insertion and deletion takes place of ..........

A. front, rear end

B. only at rear end

C. only at front end

D. both the ends


6) When does Top value of stack change in insertion process?

A. Before insertion

B. After insertion

C. At the time of insertion

D. While checking overflow


7) A queue in which insertion and deletion takes places from any position is called ......

A. circular queue

B. random of queue

C. priority

D. dequeue


8) Deletion in the linked stack takes place by deleting ........

A. Node pointed by the start process.

B. End of the list

C. Beginning of the list

D. Middle of the list


9) Which of the following name does not relate to stacks?

A. FIFO lists

B. LIFO list

C. piles

D. push-down lists


10) The condition ........ indicate the queue is empty.

A. Front=Null

B. Null=Front

C. Front=Rear

D. Rear=Null



11) Which of the following is not the type of queue?

A. Ordinary queue

B. Special queue

C. Priority queue

D. Circular queue


12) The value of REAR is increased by 1 when .......

A. An element is deleted in a queue

B. An element is traversed in a queue

C. An element is added in a queue

D. An element is merged in a queue


13) The operations that can be done in a circular queue is/are .....

A. Insert from the front end

B. Delete from front end

C. Display queue contents

D. All of the above


14) The term dequeue is the contraction of the name ........

A. Double ended queue

B. Double sided queue

C. Double headed queue

D. Double address queue


15) The various operations that can be performed on stacks is/are .....

A. Insert an item into the stack

B. Delete an item from the stack

C. Display the contents of the stack

D. All of the above


16) ............. is a collection of elements such that each element has been assigned a processing priority.

A. Priority queue

B. Procedure queue

C. Main queue

D. Interrupt queue


17) The deletion operation in stack is called ......

A. insert

B. push

C. pop

D. top


18) Link fields holds pointers to the .......... element in the linked representation of stack.

A. Neighbouring

B. Last

C. First

D. Middle


19) The pointer associated with the stack is ...........

A. front

B. rear

C. top

D. link


20) Reversing a great deal of space for each stack in memory will ...........

A. Decrease the numbers of times overflow may occur

B. Increase the numbers of times overflow may occur

C. Increase the number of times underflow may occur

D. Increase the number of times underflow may occur.

Answers:

1) C. circular
2) A. Overflow
3) C. double ended queue
4) B. Underflow
5) D. both the ends
6) A. Before insertion
7) C. priority
8) A. Node pointed by the start process
9) A. FIFO lists
10) A. Front=Null
11) B. Special queue
12) C. An element is added in a queue
13) D. All of the above
14) A. Double ended queue
15) D. All of the above
16) A. Priority queue
17) C. pop
18) A. Neighbouring
19) C. top
20) A. Decrease the numbers of times overflow may occur

Related Posts

• Solved MCQ on Stack and Queue in Data Structure set-1

• Interview Questions on Stack and Queue in Data Structure set-2

• Solved MCQ on Tree and Graph in Data Structure set-1

• Objective Questions on Tree and Graph in Data Structure set-2

• Solved MCQ of Data Structure Set - 1

• Solved MCQ of Data Structure Set - 2

• Solved Objective questions of computer data structure set-3

• Solved MCQ of Data Structure and Algorithm set-4

• MCQ of Data Structure and Algorithm with Answer set-5

For other more Multiple Choice Questions (MCQs): Click Here

Solved MCQ on Stack and Queue in Data Structure set-1

1) ......... form of access is used to add and remove nodes from a queue.

A. LIFO, Last In First Out

B. FIFO, First In First Out

C. Both a and b

D. None of these


2) In liked representation of stack ....... holds the elements of the stack.

A. INFO fields

B. TOP fields

C. LINK fields

D. NULL fields


3) ........ form of access is used to add remove nodes from a stack.

A. LIFO

B. FIFO

C. Both A and B

D. None of these


4) In the linked representation of the stack ......... behaves as the top pointer variable of stack.

A. Stop pointer

B. Begin pointer

C. Start pointer

D. Avail pointer


5) New nodes are added to the ......... of the queue.

A. Front

B. Back

C. Middle

D. Both A and B


6) In linked representation of stack the null pointer of the last node in the list signals ..........

A. Beginning of the stack

B. Bottom of the stack

C. Middle of the stack

D. In between some value


7) What happens when you push a new node onto a stack?

A. The new node is placed at the front of the linked list

B. The new node is placed at the back of the linked list

C. The new node is placed at the middle of the linked list

D. No Changes happens


8) A queue is a .........

A. FIFO

B. LIFO

C. FILO

D. LOFI


9) Which of the following name does not relate to stacks?

A. FIFO lists

B. LIFO lists

C. Piles

D. Push down lists


10) The retrieval of items in a stack is ........... operation.

A. push

B. pop

C. retrieval

D. access



11) The term push and pop is related to

A. Array

B. Lists

C. Stacks

D. Trees


12) Which is the pointer associated with the stack?

A. FIRST

B. FRONT

C. TOP

D. REAR


13) The elements are removal from a stack in .......... order.

A. Reverse

B. Hierarchical

C. Alternative

D. Sequential


14) The insertion operation in the stack is called .........

A. insert

B. push

C. pop

D. top


15) ...... is the term used to insert an element into stack.

A. Push

B. Pull

C. Pop

D. Pump


16) Stack follows the strategy of ........

A. LIFO

B. FIFO

C. LRU

D. RANDOM


17) .......... is the term used to delete an element from the stack.

A. Push

B. Pull

C. Pop

D. Pump


18) Deletion operation is done using ......... in a queue.

A. front

B. rear

C. top

D. list


19) A pointer variable which contains the location at the top element of the stack is called .....

A. Top

B. Last

C. Final

D. End


20) Which of the following is an application of stack?

A. finding factorial

B. tower of Hanoi

C. infix to postfix

D. all of the above

Answers:

1) B. FIFO, First In First Out
2) A. INFO fields
3) A. LIFO
4) C. Start pointer
5) B. Back
6) B. Bottom of the stack
7) A. The new node is placed at the front of the linked list
8) A. FIFO
9) A. FIFO lists
10) B. pop
11) C. Stacks
12) C. TOP
13) A. Reverse
14) B. push
15) A. Push
16) A. LIFO
17) C. Pop
18) A. front
19) A. Top
20) D. all of the above

Related Posts

• Solved MCQ on Stack and Queue in Data Structure set-1

• Interview Questions on Stack and Queue in Data Structure set-2

• Solved MCQ on Tree and Graph in Data Structure set-1

• Objective Questions on Tree and Graph in Data Structure set-2

• Solved MCQ of Data Structure Set - 1

• Solved MCQ of Data Structure Set - 2

• Solved Objective questions of computer data structure set-3

• Solved MCQ of Data Structure and Algorithm set-4

• MCQ of Data Structure and Algorithm with Answer set-5

For other more Multiple Choice Questions (MCQs): Click Here