Robert Bosch Arrays, Linked Lists, Trees, Graphs Quiz 3

Question 1

Time: 00:00:00
Which Data Structure is primarily employed in the recursive algorithm implementation?

Stack

Stack

Queue

Queue

Linked list

Linked list

Tree

Tree

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 2

Time: 00:00:00
What happens if the base condition in the recursion is not defined?

Stack underflow

Stack underflow

Stack Overflow

Stack Overflow

Empty Stack

Empty Stack

None

None

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 3

Time: 00:00:00
System memory usage for iteration is higher than for recursion.

False

False

True

True

Can Be true

Can Be true

None

None

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 4

Time: 00:00:00
What is the initialization of the top tree's time complexity?

0(1)

0(1)

0(n)

0(n)

0(n^2)

0(n^2)

0(n^3)

0(n^3)

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 5

Time: 00:00:00
What is it called when several elements compete for the same bucket in the hash table,?

Diffusion

Diffusion

Collision

Collision

Replication

Replication

Avoidance

Avoidance

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 6

Time: 00:00:00
A hash function's definition

function has assigned keys memory.

function has assigned keys memory.

A function that determines where the key is located in the array

A function that determines where the key is located in the array

An array-creating function

An array-creating function

None of the aforementioned

None of the aforementioned

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 7

Time: 00:00:00
The following code when run will invoke the recursive function how many times?

void my_recursive_function(int n)
{
if(n == 0)
return;
printf("%d ",n);
my_recursive_function(n-1);
}
int main()
{
my_recursive_function(10);
return 0;
}

11

11

22

22

33

33

44

44

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 8

Time: 00:00:00
Which feature defines a binary tree as the top tree?

Leaves as edges

Leaves as edges

Any trees

Any trees

Left subtrees

Left subtrees

Right subtrees

Right subtrees

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 9

Time: 00:00:00
Which of the recursive formulas listed below can be used to calculate a number's factorial?

fact(n) = n * fact(n)

fact(n) = n * fact(n)

fact(n) = n * fact(n+1)

fact(n) = n * fact(n+1)

fact(n) = n * fact(1)

fact(n) = n * fact(1)

fact(n) = n * fact(n-1)

fact(n) = n * fact(n-1)

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

Question 10

Time: 00:00:00
The load factor for a hash table T with 20 slots and 1000 items is ?

50

50

100

100

40

40

20000

20000

Once you attempt the question then PrepInsta explanation will be displayed.

Please login to submit your explanation

Start

["0","40","60","80","100"]
["Need more practice!","Keep trying!","Not bad!","Good work!","Perfect!"]

Personalized Analytics only Availble for Logged in users

Analytics below shows your performance in various Mocks on PrepInsta

Your average Analytics for this Quiz

Rank

-

Percentile

0%

Completed

0/10

Accuracy

0%

Get Prepinsta Prime

Get all 200+ courses offered by Prepinsta

Never Miss an OffCampus Update

Get OffCampus Updates on Social Media from PrepInsta

Follow us on our Media Handles, we post out OffCampus drives on our Instagram, Telegram, Discord, Whatsdapp etc.

Get Hiring Updates
Amazon,Google,Delottie & 30+companies are hiring ! Get hiring Updates right in your inbox from PrepInsta

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others.

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others.

Get PrepInsta Prime Subscription

Get access to all the courses that PrepInsta offers, check the out below -

Companies

TCS, Cognizant, Delloite, Infosys, Wipro, CoCubes, KPMG, Amazone, ZS Associates, Accenture, Congnizant & other 50+ companies

Programming

Data Structures, Top 500 Codes, C, C++, Java Python & other 10+ subjects

Skills

Full Stack Web Development, Data Science, Machine Learning, AWS Cloud, & other 10+ skills and 20+ projects