Question
a.
O(1)
b.
O(log₂ⁿ)
c.
O(n)
d.
O(n log₂ⁿ)
Posted under GATE cse question paper Data Structures and Algorithms
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. The time required to insert an element in a stack with linked list implementation is
Similar Questions
Discover Related MCQs
Q. The time required to search an element in a binary search tree having n element is
View solution
Q. Merge sort uses
View solution
Q. For merging two sorted lists of sizes m and n to a sorted list of size m+n, we require Comparisons of
View solution
Q. The search concept used in associative memory is
View solution
Q. Suppose we want to arrange the n numbers stored in an array such that all negative value before all positive ones, minimum number of exchanges required in the worst case
View solution
Q. The average time required to perform a successful sequential search for an element in an array A(1:n) is given by
View solution
Q. How many comparisons are needed to sort an array of length 5 if a straight selection sort is used and array is already in opposite order?
View solution
Q. Using the standard algorithm, what is the time required to determine that a number n is prime?
View solution
Q. If B is a circuit matrix of a graph with k components, e edges and n vertices, the rank of B is
View solution
Q. In a complete binary tree of n nodes, how far all the most distant two nodes? Assume each in the path counts as 1. Assume log (n) is log base 2.
View solution
Q. The number of nodes in a full binary till of depth 4 is
View solution
Q. The ...................sort algorithms works by comparing adjacent array that are out of order.
View solution
Q. Which of the following is the average number of key comparison done by sequential in the Successful case?
View solution
Q. Which of the following is not good for linked list?
View solution
Q. A complete binary tree of level 5 has how many nodes?
View solution
Q. High level languages are not concerned with the computers but with
View solution
Q. Which sort will operate in quadratic time relative to the number of elements in the array (on avg) ?
View solution
Q. How many perfect matching are there in a complete graph of 6 vertices?
View solution
Q. In a heap with n elements and with the smallest elements at the root, the 7th smallest elements can be found in time
View solution
Q. Queues serve a major role in
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Data Structures and Algorithms? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!
