answersLogoWhite

0


Best Answer

Constant time.

User Avatar

Wiki User

9y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the time taken to insert an element after an element pointed by some pointer?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Engineering

Can stack be as a pointer?

A stack is a data structure in which last item inserted is taken out first . That's why they are known as LIFO (last in first out). Inserting an item in stack is termed as push and taking an item out from stack I s termed as pop. Stack pointer is the pointer that points to the top of the stack or that points the item at the top of the stack and help in adding or deleting the item from the top of stack.


How is the stack and stack pointer work?

A stack is a data structure in which last item inserted is taken out first . That's why they are known as LIFO (last in first out). Inserting an item in stack is termed as push and taking an item out from stack I s termed as pop. Stack pointer is the pointer that points to the top of the stack or that points the item at the top of the stack and help in adding or deleting the item from the top of stack.


What function for stack pointer of the register?

A stack pointer is a register pointing to the top of a stack. It supports the fundamental stack manipulations (push and pop) in an efficient manner. Most micro processor hardware has build-in hardware support for stack pointers, typically both in form of dedicated stack pointer registers and in form of addressing modes which support the creation and maintenance of stacks through general-purpose pointer registers. In software, many programming languages feature constructs suited for implementation of stack pointers within the high-level language (such as post-increment and pre-decrement operators in C).


What is a cusor?

A cursor is a moving space, line, arrow, or hand that indicates the position of a text point or GUI location on a computer monitor. Actions taken with the mouse or keyboard will be implemented at the current cursor location.


Disadvantages of circular link list as compared to singly link list?

As compared with doubly-linked lists, one disadvantage is that singly-linked lists can only be efficiently traversed in one direction. Finding the (n - 1)th element, given only a pointer to the nth, requires scanning the list from the first element up to the (n - 1)th. Thus (if memory is too limited to permit tricks such as creating a reversed list) to iterate over the entire list in reverse order would require n + (n - 1) + ... + 1 = n(n + 1)/2 link traversals, which grows quadratically with n. Obviously for a doubly-linked list the time merely grows linearly with n.A down-side of all linked lists versus arrays is that random access can be inefficient; the time taken to find an element with a randomly chosen index grows in direct proportion to the list's length (since we must scan from one of the ends). In contrast, an array allows us to index directly to the elements with simple pointer arithmetic, in a time independent of the array's size - at least in an idealised environment.

Related questions

Time taken to insert an element after an element pointed by some pointer in data structure?

O(n)


Are there any hazards that should be taken around the element scandium?

are there any hazards or precautions that should be taken around the element scandium


Can stack be as a pointer?

A stack is a data structure in which last item inserted is taken out first . That's why they are known as LIFO (last in first out). Inserting an item in stack is termed as push and taking an item out from stack I s termed as pop. Stack pointer is the pointer that points to the top of the stack or that points the item at the top of the stack and help in adding or deleting the item from the top of stack.


Does the Precose package insert say if the drug treats diabetes through injection?

"No, the Precose package insert says the drug is in pill form." "Precose is taken in pill form to treat diabetes, according to the Precose package insert."


This element has the sysmbol fe taken from the latin word ferrum?

Iron.


Which element is stored underwater and if taken out it may burst into flames?

Phosphurus


What does shiftlet say was his reason for improving the plantation?

Mr. Shiftlet pointed out that the reason he had improved this plantation was because he had taken a personal interest in it.


What is a substance when electrons are taken away from it?

Removing electrons from an atom of any element cause it to become a positively charged ion of that element.


What element should be taken into consideration when making a public speech or presentation?

Vocabulary


What precautions should be taken if the cord is around baby's neck?

Insert one finger to prevent strangulation of the baby.


What is the definition of distance in the element of travel?

The definition of distance is a measurement from point A to point B. As an element of travel, the time taken to go from point A to point B is the time of travel, or the time taken to cover the distance at a certain speed.


How is the stack and stack pointer work?

A stack is a data structure in which last item inserted is taken out first . That's why they are known as LIFO (last in first out). Inserting an item in stack is termed as push and taking an item out from stack I s termed as pop. Stack pointer is the pointer that points to the top of the stack or that points the item at the top of the stack and help in adding or deleting the item from the top of stack.