CSIT 211 Final Exam Questions with Correct Answers

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 - Answerupper 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 - Answerpeek 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 _______________________ - Answerevaluating 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