github

Made bySaurav Hathi

CSE - Practice Test -17

Q1:

What is the Search complexity indirect addressing?

Tags:
Section:
Data Structures
Options:
Q2:

Hashing Techqinues which allocates Fixed number of brackets is classified as

Tags:
Section:
Data Structures
Options:
Q3:

Consider a Hash table T with 25 slots that stores 2000 elements, the load factor & For T is:

Tags:
Section:
Data Structures
Options:
Q4:

What can be the techniques to avoid collision?

Tags:
Section:
Data Structures
Options:
Q5:

Given an undirected graph G with V vertices and E edges, the sum of the degrees of all vertices is

Tags:
Section:
Data Structures
Options:
Q6:

Which of the following data structure is useful in traversing a given graph by breadth first search?

Tags:
Section:
Data Structures
Options:
Q7:

Let G be a simple graph with 20 vertices and 8 components. If we delete a vertex in G, then number of components in G should lie between ____.

Tags:
Section:
Data Structures
Options:
Q8:

A complete graph can have

Tags:
Section:
Data Structures
Options:
Q9:

A directed graph is _______ it there is a path from each vertex to every other vertex in the digraph

Tags:
Section:
Data Structures
Options:
Q10:

From a complete graph, by removing maximum how may edge we can construct a spanning tree?

Tags:
Section:
Data Structures
Options:
Q11:

Which one is the most generalized single source shortest Path algorithm to find shortest Path in a graph even with negative weights?

Tags:
Section:
Data Structures
Options:
Q12:

In ­­­_______input is a directed acyclic Graph (DAG)

Tags:
Section:
Data Structures
Options:
Q13:

In a simple graph, the number of edges is equal to the twice the sum of the degrees of the vertices.

Tags:
Section:
Data Structures
Options:
Q14:

Floyd warshall Algorithm used to solve the shortest path problem has a time complexity of.

Tags:
Section:
Data Structures
Options:
Q15:

Which of the following data structure is non linear type?

Tags:
Section:
Data Structures
Options: