Question on Data Structure Quiz-1

Question 1

Time: 00:00:00
A program that does NOT change language but converts forms of expressions

Language Rewriter

Language Rewriter

Executable

Executable

Decompiler

Decompiler

Language Translator

Language Translator

Good Job!

Oops!

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

Please login to submit your explanation

Question 2

Time: 00:00:00
___ controller is instructed to start the I/O operations

DMA

DMA

CPU

CPU

Register

Register

Cache

Cache

Good Job!

Oops!

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

Please login to submit your explanation

Question 3

Time: 00:00:00
Which one of the following is the appropriate definition of Semaphore?

A semaphore is an object that locks or unlocks the access to the shared memory.

A semaphore is an object that locks or unlocks the access to the shared memory.

Semaphore is a system signal used to pre-empt the current process running for running another process.

Semaphore is a system signal used to pre-empt the current process running for running another process.

Semaphore is a system signal used to prioritize the process of CPU scheduling.

Semaphore is a system signal used to prioritize the process of CPU scheduling.

Semaphore is a variable or abstract data type used for controlling access to a common resource by multiple processes.

Semaphore is a variable or abstract data type used for controlling access to a common resource by multiple processes.

Good Job!

Oops!

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

Please login to submit your explanation

Question 4

Time: 00:00:00
What will the operation "enqueue" do if the array is full?

Deletes the first value of the array

Deletes the first value of the array

Deletes the last value of the array

Deletes the last value of the array

Insert an address value to the stack

Insert an address value to the stack

Throws an exception

Throws an exception

Good Job!

Oops!

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

Please login to submit your explanation

Question 5

Time: 00:00:00
What is the Output of the following BST code?

void printfun(struct node* n)

{if(n==null) return;

printfun(n->next);

count <<head->data;

}

print all the nodes in ascending order

print all the nodes in ascending order

print even number nodes

print even number nodes

print all the nodes in descending order

print all the nodes in descending order

print odd number nodes

print odd number nodes

Good Job!

Oops!

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

Please login to submit your explanation

Question 6

Time: 00:00:00
In tree except for the _____ element, each element has______.

Parent, root

Parent, root

Root, parent

Root, parent

Child, parent

Child, parent

Parent, child

Parent, child

Good Job!

Oops!

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

Please login to submit your explanation

Question 7

Time: 00:00:00
A singly linked list is _____.

 

made of pointer where the pointer is linked to single next pointer only

made of pointer where the pointer is linked to single next pointer only

made of nodes where each node has a pointer to the next node (or null to end the list)

made of nodes where each node has a pointer to the next node (or null to end the list)

made of pointer where each pointer is linked to the next pointer

made of pointer where each pointer is linked to the next pointer

made of nodes where each node has a pointer to the next node ( or pointer to start of the list)

made of nodes where each node has a pointer to the next node ( or pointer to start of the list)

Good Job!

Oops!

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

Please login to submit your explanation

Question 8

Time: 00:00:00
The front of the stack in a stack-linked list is  ______________.

Back of the linked list

Back of the linked list

Front of the linked list

Front of the linked list

Middle of the Linked list

Middle of the Linked list

None of the above

None of the above

Good Job!

Oops!

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

Please login to submit your explanation

Question 9

Time: 00:00:00
A linked list index is ____ that represents the position of a node in a linked list.

An Integer

An Integer

A variable

A variable

A character

A character

A boolean

A boolean

Good Job!

Oops!

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

Please login to submit your explanation

Question 10

Time: 00:00:00
N be the number of nodes and m be number of edges in a graph, the number of edges in an undirected connected graph is at least

n

n

n-1

n-1

None of the above

None of the above

n(n-1)/2

n(n-1)/2

Good Job!

Oops!

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

Please login to submit your explanation

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

Please login to report

Get over 200+ Courses under One Subscription

Get Prime Course List
mute
Limitless Learning

One Subscription access everything

Job Assistance

Get Access to PrepInsta Prime

Top Faculty

from FAANG/IITs/TOP MNC's

Get Prime

Don’t settle Learn from the Best with PrepInsta Prime Subscription

manish-prepinsta

Manish Agarwal

Ex- Accenture

Trained 3.2L+ students

Rushikesh-prepinsta

Rushikesh Konapure

Data Science & Full Stack Mentor

Trained 35k+ students

atulya-prepinsta

Atulya Kaushik

Ex- Google & Instamojo

Trained 3.2L+ students

Aashay-prepinsta

Aashay Mishra

Ex- Sapient

Trained 83k+ students

Janvi-prepinsta

Janvi Jain

Lead Verbal Mentor

Trained 46k+ students

Learn from Top 1%
Get Prime
prepinsta
prepinsta
prepinsta
prepinsta

One Subscription, For Everything

The new cool way of learning and upskilling -

Limitless Learning

One Subscription access everything

Job Assistance

Get Access to PrepInsta Prime

Top Faculty

from FAANG/IITs/TOP MNC's

Get Prime →

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 Prime Course List
Get Prime Course List

Comments

June 24, 2019