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

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

Please login to submit your explanation

Start

Question 2

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

DMA

DMA

CPU

CPU

Register

Register

Cache

Cache

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

Please login to submit your explanation

Start

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.

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 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

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 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

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

Please login to submit your explanation

Start

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

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

Please login to submit your explanation

Start

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)

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

Please login to submit your explanation

Start

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

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

Please login to submit your explanation

Start

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

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

Please login to submit your explanation

Start

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

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! \n","Keep trying! \n","Not bad! \n","Good work! \n","Perfect! \n"]

Completed

0/0

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

Comments