Foxoyo
Hey..!!
Data Structure
MCQs
Quizzes
About
Leaderboard
Amazon Books
25
MCQs
122
Attempts
59.84 %
Accuracy
share
Filter by
Type here
Apply
The complexity of Binary search algorithm is
O(n)
O(log n)
O(n log n)
O(n2)
The complexity of merge sort algorithm is
O(n2)
O(log n)
O(n log n)
O(n)
The complexity of Bubble sort algorithm is
O(n log n)
O(n2)
O(log n)
O(n)
Dijkstra's algorithm deals with
deadlock recovery
deadlock avoidance
cache coherence
mutual exclusion
Which of the following sorting algorithm is of divide-and-conquer type
Insertion Sort
None
bubble short
Quick Sort
Pushing an element into stack already having five element and stack size 5, then stack becomes
user flow
overflow
underflow
Crash
In a max-heap, element with the greatest key is always in the which node
Root node
Leaf node
First node of left sub tree
First node of first right tree
What is the time complexity to count the number of element in linked list
O(1)
O(n)
None
O(logn)
What is the worst case complexity of binary search using recursion
O(nlogn)
O(n2)
O(n)
O(logn)
The Data structure used in standard implementation of Breadth First Search
Stack
Queue
none of the mentioned
Linked List
With what data structure can a priority queue be implemented
List
Array
Heap
All of the mentioned
The situation when in a link list START = NULL is
overflow
underflow
housefull
saturated
The LRU algorithm
pages out pages that have been used recently
pages out pages that have been least used recently
pages out the first page in a given area
pages out pages that have not been used recently
…………… is not the component of data structure
Algorithms
None of above
Operations
Storage Structures
The algorithm which displays line-type attributes by plotting pixel spans is
Random scan algorithm
Raster scan algorithm
Random line algorithm
Raster line algorithm
1
2
Next
take a quick Quiz
Practice mcqs on Data Structure
Let's start
pick difficulty level
all
1
2
3
4
5
25
Mcqs
122
attempts
6
followers
Related Topics
Data Structure Abstract Data Types
Data Structure
Data Structure Dynamic Programming
Data Structure Recursion
Data Structure Binary Trees
Data Structure Arrays Types
Data Structure Heap
Data Structure Searching
Data Structure Types of Lists
Data Structure Sorting
Javascript is disabled
we serve best when javscript is enabled
Enable