Question
a.
n
b.
log n
c.
n log n
d.
n²
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 order of binary search algorithm is
Similar Questions
Discover Related MCQs
Q. The average search time of hashing with linear probing will be less if the load factor
View solution
Q. A graph in which all node are of equal degree called as
View solution
Q. A vertex of degree one is called as
View solution
Q. A simple graph with n vertices and k components can have at most
View solution
Q. Which of the following sorting procedure is the slowest?
View solution
Q. The recurrence relation T(n) = mT(n/2) + an² is satisfied by
View solution
Q. The terminal vertices of a path are of degree
View solution
Q. A circuit in a connected graph which includes vertex of the graph is known as
View solution
Q. Let X is the adjacency matrix of a graph a with no self-loops. The entries along type principle diagonal of X are
View solution
Q. Which of the following is similar to direct files?
View solution
Q. Which of the following are not file Organization?
View solution
Q. A Linear Collection Of Data Elements Where The Linear Node Is Given By Means Of Pointer Is Called _________
View solution
Q. The processing of accessing data stored in a tape is similar to manipulating data on a
View solution
Q. Which of the following is true for binary search tree?
View solution
Q. Which of the following is true for walk in a graph
View solution
Q. The number of comparison required in heap sort under worst case is
View solution
Q. The searching technique which there are no unnecessary comparisons is called
View solution
Q. The balanced sort tree is also known as
View solution
Q. A sort which used binary tree concept such that any number is larger than all the numbers in the sub tree below it, is called
View solution
Q. To insert a node in a circular list at rear position, it should be inserted at....
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!