What is the worst case complexity of accessing an element in ArrayList?(a) O(n)(b) O(1)(c) O(nlogn)(d) O(2)This question was posed to me in a job interview.This interesting question is from Data Structures-List in section java.util – The Collections Framework of Java

What is the worst case complexity of accessing an element in ArrayList

1.	What is the worst case complexity of accessing an element in ArrayList?(a) O(n)(b) O(1)(c) O(nlogn)(d) O(2)This question was posed to me in a job interview.This interesting question is from Data Structures-List in section java.util – The Collections Framework of Java
Answer» RIGHT option is (b) O(1) To explain I would SAY: ARRAYLIST has O(1) complexity for accessing an ELEMENT in ArrayList. O(N) is the complexity for accessing an element from LinkedList.

Discussion

No Comment Found

Related InterviewSolutions

Which of these methods can convert an object into a List?(a) SetList()(b) ConvertList()(c) singletonList()(d) CopyList()The question was posed to me in an online interview.Asked question is from Collection Algorithms in section java.util – The Collections Framework of Java
Which of these methods can randomize all elements in a list?(a) rand()(b) randomize()(c) shuffle()(d) ambiguous()I got this question by my college professor while I was bunking the class.This intriguing question originated from Collection Algorithms topic in section java.util – The Collections Framework of Java
Which of these methods sets every element of a List to a specified object?(a) set()(b) fill()(c) Complete()(d) add()I got this question in homework.This intriguing question comes from Collection Algorithms topic in division java.util – The Collections Framework of Java
Which of these is an incorrect form of using method max() to obtain a maximum element?(a) max(Collection c)(b) max(Collection c, Comparator comp)(c) max(Comparator comp)(d) max(List c)This question was addressed to me during an interview.This question is from Collection Algorithms in division java.util – The Collections Framework of Java
Which of these is a Basic interface that all other interface inherits?(a) Set(b) Array(c) List(d) CollectionThe question was asked in an interview for job.My question is based upon Collections Interface in section java.util – The Collections Framework of Java
Which of this interface must contain a unique element?(a) Set(b) List(c) Array(d) CollectionThis question was posed to me in final exam.I'm obligated to ask this question of Collections Interface topic in chapter java.util – The Collections Framework of Java
Which of these interface handle sequences?(a) Set(b) List(c) Comparator(d) CollectionThe question was asked during a job interview.This interesting question is from Collections Interface topic in chapter java.util – The Collections Framework of Java
Which of these interface declares core method that all collections will have?(a) set(b) EventListner(c) Comparator(d) CollectionI got this question in an international level competition.I want to ask this question from Collections Interface in division java.util – The Collections Framework of Java
Which of these method of Array class is used sort an array or its subset?(a) binarysort()(b) bubblesort()(c) sort()(d) insert()The question was asked in final exam.Question is from Java.util topic in section java.util – The Collections Framework of Java
Which of this method is used to make all elements of an equal to specified value?(a) add()(b) fill()(c) all()(d) set()This question was posed to me in an international level competition.My doubt is from Java.util in portion java.util – The Collections Framework of Java

What is the worst case complexity of accessing an element in ArrayList?(a) O(n)(b) O(1)(c) O(nlogn)(d) O(2)This question was posed to me in a job interview.This interesting question is from Data Structures-List in section java.util – The Collections Framework of Java

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment