11)An array, when instantiated, fixed in size, but an ArrayList

Question : 11)An array, when instantiated, fixed in size, but an ArrayList : 2015390

11)An array, when instantiated, is fixed in size, but an ArrayList can dynamically change in size when new elements are added to it.

12)If a and b are both int arrays, then a = b; will copy all elements of b into a.

13)Since a binary search is faster, there is no reason to use a linear search over a binary search.

14)Each pass of a binary search eliminates approximately half the remaining elements from consideration.

15)An O(n2) algorithm is faster than an O(n) algorithm for large values of n.

16)The time efficiency of an algorithm is the number of milliseconds it takes the algorithm to complete.

17)The insertion sort and selection sort algorithms have space efficiency O(n).

18)A hash table is an array whose indices are not integers.

19)A hash function calculates the index an element should be stored at in a hash table.

20)The input to a hash function is usually the data item itself.

5 (1 Ratings )

Computer Science 1 Year Ago 118 Views
This Question has Been Answered!
Unlimited Access Free
Explore More than 2 Million+
  • Textbook Solutions
  • Flashcards
  • Homework Answers
  • Documents
Signup for Instant Access!
Ask an Expert
Our Experts can answer your tough homework and study questions
154368 Computer Science Questions Answered!
Post a Question