• Home
  • University of the People
  • Data Structures (proctored course) CS 3303
  • Data Structures Self-Quiz

Data Structures Self-Quiz

Dashboard / My courses / g CS 3303-01 - AY2022-T5 / 16 June - 22 June / Self-Quiz Unit 1 Started on Thursday, 16 June 2022, 9:55 PM State Finished Completed on Thursday, 16 June 2022, 9:57 PM Time taken 2 mins 17 secs Marks 9.00/9.00 Grade 10.00 out of 10.00 (100%) Question 1 Correct Mark 1.00 out of 1.00 A solution is said to be efficient if it: Select one: O a. Solves the problem within the required resource constraints O b.Executes faster than other solutions O c. Is completed in the fewest number of steps O d. Can be explained in the context of Big-Oh notation The correct answer is: Solves the problem within the required resource constraints Question 2 Correct Mark 1.00 out of 1.00 An ADT is: Select one: O a. A type together with a collection of operations to manipulate the type O b. An implementation of a flyweight design pattern O c. The realization of a data type as a software component O d. An implementation in java of a class for a data type The correct answer is: The realization of a data type as a software component Question 3 Correct Mark 1.00 out of 1.00 The implementation of a data type as a data structure is the physical form of an ADT. Select one: O True v O False The correct answer is 'True'. Question 4 Correct Mark 1.00 out of 1.00 Which of the following is NOT one of the design patterns outlined in our text. Select one: O a. Flyweight O b. Visitor O c. Composite O d. Synergy The correct answer is: Synergy Question 5 Correct Mark 1.00 out of 1.00 If A={1, 2, 3, 4} amd B={4, 5, 6}, find AUB . Select one: O a. {1,2,3,4,4,5,6} O b.{4} O c. {x | x is all positive integers} O d. {1,2,3,4,5,6} The correct answer is: {1,2,3,4,5,6} Question 6 Correct Mark 1.00 out of 1.00 According to the properties of logarithms, log(nm) = Note: Due to issues with HTML formatting, an exponent is represented by preceding it with the ^ symbol. As such x^2 is equivalent to x2 Select one: O a. log n - log m O b. nlog n O c. log n + log m O d. Iog(n^m) The correct answer is: log n + log m Question 7 Correct Mark 1.00 out of 1.00 Recursion is when an algorithm uses a series of loop structures to repeat an operation until the answer has been computed. Select one: Drrre O FaIse v The correct answer is 'False'. Question 8 Correct Mark 1.00 out of 1.00 Which of the following is not a mathematical proof technique? Select one: O a. Proof by mathematical induction O b. Proof by contradiction O c. Direct proof O d. Proof by consensus The correct answer is: Proof by con