Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Quiz 3 nat is the vel age run https:/troy.instructure.com/courses/35488/quizzes/

ID: 3703380 • Letter: Q

Question

Quiz 3 nat is the vel age run https:/troy.instructure.com/courses/35488/quizzes/287911/take The main difference between array and vector type in Ct. O while array elements can be accessed with an Index, the vector elements cannot. O while array has fixed capacity, the vector size can be changed in runtime. while array elements can be changed in runtime, the vector elements cannot. O None of the above Question 4 What is the average running time of searching an element in a linked list? 0 0(logn) O On) O o(n2) Question 5 In C++, the name of the library for implementation of common data structures is called... O Standard Data Library O Standard ADT Library O Standard Template Library O None of the above ?]

Explanation / Answer

Q3. b

Array size has to be declared first hand. But the size of vector can be changed at runtime


Q4. b

For searching the linked list, we need to iterate through all the elements in the list, which takes O(n) time.

Q5. C

Standard Template library is the library for implementation of common datastructures.