CSIT 211 Final Exam Questions with Correct Answers
8 views 0 purchase
Module
CSIT
Institution
CSIT
CSIT 211 Final Exam
Questions with
Correct Answers
An algorithm has liner time complexity and can process an input of size n in a certain
amount of time. If algorithm runs on a computer that has a processor that is 5 times as
fast, how large of an input can be processed in the same amount ...
CSIT 211 Final Exam Questions with Correct Answers An algorithm has liner time complexity and can process an input of size n in a certain amount of time. If algorithm runs on a computer that has a processor that is 5 times as fast, how large of an input can be processed in the same amount of time - Answer -5n Big â " Oh notation establishes a(n) ____________ on a growth function - Answer -
upper bound Which of the following is a true statement? - Answer -All of the above are true. A linked list can hold ______ nodes - Answer -any number of The queue operation that returns the element after the element at the front of the queue (that is, the second element in the queue) without removing the element at the front of the queue, is ________. - Answer -none of these is correct Which of the following statements best describes this line of code? numbers[5] = 12; - Answer -The value 12 is put into the numbers array at the location with index 5. The first operation of a queue is similar to the ______ operation of a stack - Answer -
peek A(n) _____________________ is a data structure that uses object reference variables to create links between objects. - Answer -link structure Recursion occurs when - Answer -a method calls itself A queue is a ____________________ data structure. - Answer -FIFO Which of the following statements is generally true about a linked list implementation of a queue? - Answer -The linked list implementation of a queue maintains references to both ends, the front and the rear, of the linked list. A _______________ search is more efficient than a linear search. - Answer -binary A stack is the ideal collection to use when _______________________ - Answer -
evaluating a postfix expression The List ADT (Abstract Data Type) provides how many operations to remove an element from a list? - Answer -3 The commitment to execute certain code to carry out a method invocation is referred to as _________________. - Answer -execution When adding elements to an ordered list, the elements are ordered according to - Answer -the order of the calls to the add operation to add them to the list. As with queues and stacks, the first step in removing an element from a list collection is to - Answer -determine if the element is in the first or the last position in the collection. In an array implementation of a stack, we can include code that will automatically allocate more memory if every element of the array is occupied. Which stack operation should invoke this code? - Answer -None of the above A __________________ search looks through the search pool one element at a time. - Answer -linear In Java, a(n) ___________________ is a collection of constants and abstract methods. - Answer -abstract class A Stack interface is defined and has an isEmpty() abstract method. What should this method return? - Answer -a double representing the average of the values of the items in the stack A self -referential object is an object that - Answer -has a pointer to another object of the same type Which of the following is a method in the java.util.List interface? - Answer -addBefore Suppose we have an array of String objects identified by the variable names. Which of the following for loops will not correctly process each element in the array. - Answer -
for(String name : names)
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller norajuma13. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for £8.16. You're not tied to anything after your purchase.
