answersLogoWhite

0

No. Linked lists require traversal, and are therefore accessed sequentially. For random access you need an array. An array of pointers to the data in your list would do, but you will incur an overhead in creating the array on top of the list.

User Avatar

Wiki User

13y ago

What else can I help you with?

Continue Learning about Engineering

Which of the following data structures can be randomly accessed giving loc A. linked list implemented using array B. singly linked list C. double linked list D. both single and double linked list?

Which of the following data structures can be randomly accessed giving loc?A. linked list implemented using arrayB. singly linked listC. double linked listD. both single and double linked listThe answer is A.


What is meant by doubly linked list?

In C programming, a double linked-list refers to a linked data structure that contains a set of links that have been linked sequentially.


Why an operation to check queue overflow is not implemented on linked queue?

In linked queue we're dynamically allocating the memory and there's no fixed memory limit in Linked Queue. That's why there's no operation for overflow. I guess It's the correct reason


What is defalt program for dll file how you can set it?

A DLL is a dynamically linked library - its essentially a progams component that can potentially be shared between many programs. It has no program association, and is managed by Windows itself. A DLL is a dynamically linked library - its essentially a progams component that can potentially be shared between many programs. It has no program association, and is managed by Windows itself.


What are disadvantages of Linked allocation?

Linked allocation has several disadvantages, including increased access time since files are accessed sequentially through pointers, making random access slower. It also requires additional storage space for pointers, which can lead to inefficient use of disk space, especially for small files. Furthermore, if a pointer is lost or corrupted, it can lead to data loss or inaccessibility of the entire file. Finally, fragmentation can occur, making it difficult to manage and retrieve files efficiently.

Related Questions

Which linked list can be randomly accessed by given locations?

In a word, none. Linked lists are sequential and must be traversed sequentially. For random access you need an array, but you lose the efficiency of a list when it comes to insertion/deletion.


Which of the following data structures can be randomly accessed giving loc A. linked list implemented using array B. singly linked list C. double linked list D. both single and double linked list?

Which of the following data structures can be randomly accessed giving loc?A. linked list implemented using arrayB. singly linked listC. double linked listD. both single and double linked listThe answer is A.


What is the full form of dll?

DLL = Dynamically Linked Library


What is meant by doubly linked list?

In C programming, a double linked-list refers to a linked data structure that contains a set of links that have been linked sequentially.


Full form of DLL in .NET?

dynamik link library


What is linked list in C langauage?

A linked list is a collection of items, often nodes, that are sequentially linked by some kind of index or pointer contained within each item.


What are the differentiate between dynamic linking and dynamic loading?

Dynamic linking defers of the linking process until a program running or sometimes. It provides a variety of benefits that are hard to get otherwise- a. Dynamically linked shared libraries are easier to create that statically linked shared libraries. b. Dynamically linked shared libraries are easir to update than statically linked shared libraries.


What is a collection of files that can be linked and accessed using HTTP?

The Web


Why an operation to check queue overflow is not implemented on linked queue?

In linked queue we're dynamically allocating the memory and there's no fixed memory limit in Linked Queue. That's why there's no operation for overflow. I guess It's the correct reason


What is defalt program for dll file how you can set it?

A DLL is a dynamically linked library - its essentially a progams component that can potentially be shared between many programs. It has no program association, and is managed by Windows itself. A DLL is a dynamically linked library - its essentially a progams component that can potentially be shared between many programs. It has no program association, and is managed by Windows itself.


Can a linked list implemented using an array be accessed by giving the location?

A linked list implemented with an array defeats the purpose of using a linked list, which is to address the memory allocation problems associated with arrays.


What are disadvantages of Linked allocation?

Linked allocation has several disadvantages, including increased access time since files are accessed sequentially through pointers, making random access slower. It also requires additional storage space for pointers, which can lead to inefficient use of disk space, especially for small files. Furthermore, if a pointer is lost or corrupted, it can lead to data loss or inaccessibility of the entire file. Finally, fragmentation can occur, making it difficult to manage and retrieve files efficiently.