All categories

3 years ago

Which data type structures best for insersion/ removal - Stack, linked list, queue?

Computers and Technology

1 answer:

zysi [14]3 years ago

4 0

Answer:

Stack,Queue.

Explanation:

In linked list the insertion and removal are not done in constant time we have to traverse the linked list upto that node and insert or remove the node if it not the head worst case will be when we have to insert or delete at the tail.But this is not the case with stacks and queues the insertion and deletion both in stack is at the top and it takes constant time O(1).Where insertion in queue is in the back and deletion is from the front it is also have constant time.

You might be interested in

A(n) ____ allows others besides the manufacturer to develop software to run on the system or device.

RideAnS [48]

Answer:

Application Programming Interface.

Explanation:

Application Programming Interface(API) is a collection of function, routines, procedures and the protocol which are used create a software application.The main role of API is that it defined or specified how the components of software will interact.

The objective of the Application Programming Interface that it the manufacturer or develop software that is running on system or device. The advantage of using the Application Programming Interface is that we can develop a better program in a very manner by using the API.

5 0

4 years ago

Name three technologies that begin with the same letter of the alphabet

qaws [65]

Active-Matrix
Applet
ATM

8 0

4 years ago

Read 2 more answers

The amount of white space or vertical space between the lines of the text in a paragraph is called line spacing.

jekas [21]

Answer:

It is a true statement .

3 0

3 years ago

A(n) _____ is the unit of network information NICs and switches work with.

morpeh [17]

Answer: Network card

Explanation:

A network card is unit of the network information NIC (Network interface card) and worked with the switches. The working is basically perform at the given physical layer and subsequently organizing different types of devices that are physically associated together to execute as individual unit.

The network interface card (NIC) is also known as network adapter and the ethernet card in the network. It is the expansion of the card that basically enable the computer system to connect with the networks.

7 0

3 years ago

If you add 111 and 0101 in 4-bit signed fields, is there a carry or overflow?

Ghella [55]

Answer: there is an overflow

Explanation:

Here using 4-bit signed fields to store the addition value.

0111 + 0101 = 1100

In above addition the MSB is reserved for sign.

If MSB is 0 means the number is positive.

If MSB is 1 means the number is negative.

The first number 0111 has MSB 0 means it is a positive number.

The second number 0101 has MSB 0 means it is also a positive number.

But after addition the result obtained is 1100 which MSB is 1 indicating the

result is negative number.

How can it be possible to add two positive numbers and get a negative number as result.

This type of situation is called overflow situation.

It is used for error detection purpose.

therefore there is an overflow

4 0

3 years ago