O(n)

O(log n)

O(n2)

O(n log n)

**Which of the following data structure is linear data structure?****The memory address of the first element of an array is called****……………. Is a pile in which items are added at one end and removed from…****Which of the following case does not exist in complexity theory****Which of the following is non-liner data structure?****The complexity of Bubble sort algorithm is****Which of the following is not the part of ADT description?****Which of the following algorithm design technique is used in the quick sort algorithm?****The Average case occur in linear search algorithm****Binary search algorithm can not be applied to****Which of the following data structure can't store the non-homogeneous data elements?****To represent hierarchical relationship between elements, Which data structure is suitable?****Merge sort uses ?****Which if the following is/are the levels of implementation of data structure****Which one of the following permutations can be obtained the output using stack assuming that the input…****Which of the following data structures are indexed structures?****Identify the data structure which allows deletions at both ends of the list but insertion at only one…****When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return****The complexity of Binary search algorithm is****Two dimensional arrays are also called****Each data item in a record may be a group item composed of sub-items; those items which are indecomposable…****The difference between linear array and a record is****When determining the efficiency of algorithm, the space factor is measured by****When new data are to be inserted into a data structure, but there is no available space; this situation…****For an algorithm the complexity of the average case is****Arrays are best data structures****Which of the following is true about the characteristics of abstract data types? i) It exports a type.…****Linked lists are best suited****Which of the following is not a limitation of binary search algorithm?****The complexity of merge sort algorithm is**