Arrays are dense lists and static data structure

data elements in linked list need not be stored in adjacent space in memory

pointers store the next data element of a list

linked lists are collection of the nodes that contain information part and next pointer

**Which of the following data structure is linear type?****The memory address of fifth element of an array can be calculated by the formula****Which of the following is not the required condition for binary search algorithm?****The term push and pop is related to the****Linked lists are best suited****Which one of the following permutations can be obtained the output using stack assuming that the input…****The complexity of Binary search algorithm is****Which of the following is non-liner data structure?****_____ is not the component of data structure.****The number of possible ordered trees with three nodes A,B,C is?****Which of the following data structure cant store the non-homogeneous data elements?****A data structure where elements can be added or removed at either end but not in the middle****Which of the following is not the part of ADT description?****The Average case occur in linear search algorithm****The initial configuration of the queue is a,b,c,d (a is the front end). To get the configuration d,c,b,a…****Which of the following is true about the characteristics of abstract data types? i) It exports a type.…****When determining the efficiency of algorithm the time factor is measured by****For an algorithm the complexity of the average case is****Each data item in a record may be a group item composed of sub-items; those items which are indecomposable…****Which of the following name does not relate to stacks?****When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return****Inserting an item into the stack when stack is not full is called _______ Operation and deletion of…****In linear search algorithm the Worst case occurs when****Arrays are best data structures****……………. Is a pile in which items are added at one end and removed from…****Which of the following data structure is linear data structure?****Linked list are not suitable data structure of which one of the following problems ?****Binary search algorithm can not be applied to****Which of the following data structure is not linear data structure?****Which data structure allows deleting data elements from and inserting at rear?**