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

Data Structures Self-Quiz Review

8/7/22, 1:37 AM Self-Quiz Unit 8: Attempt review Dashboard / My courses / CS 3303-01 - AY2022-T5 / 4 August - 10 August /_Self-Quiz Unit 8 Started on Saturday, 6 August 2022, 6:12 PM State Finished Completed on Saturday, 6 August 2022, 6:13 PM Time taken 52 secs Grade 10.00 out of 10.00 (100%) Question 1 Correct Mark 1.00 out of 1.00 Which of the following is not one of the general approaches to search algorithms: Select one: Oa. Buffer cache access methods O b. Sequential and list methods Direct access by key value (hashing) O d. Tree indexing methods The correct answer is: Buffer cache access methods Question 2 Correct Mark 1.00 out of 1.00 A list that organizes the order of records within the list based upon patterns of actual record access is called a/an (select the best answer): Select one: O a. Quadratic Binary search order O b. A Zipf Distribution O c. A Self-organizing list O d. A range query The correct answer is: A Self-organizing list https://my.uopeople.edu/mod/quiz/review.php?attempt=8301395&cmid=299059 1/4 8/7/22, 1:37 AM Self-Quiz Unit 8: Attempt review Question 3 Correct Mark 1.00 out of 1.00 A compound computed search that combines a binary search to get close to the required record and then uses sequential search to find the item is referred to as a/an: Select one: O a. Zipf search O b. An Exact match search Oc. A Dictionary search O d. bit map vector search The correct answer is: A Dictionary search Question 4 Correct Mark 1.00 out of 1.00 A coding scheme that replaces repeated occurrences of strings with a pointer to the location in the file of the first occurrence of the string is called Ziv-Lempel coding. Select one: O True v O False The correct answer is 'True' Question 5 Correct Mark 1.00 out of 1.00 The process of storing records in the order that they were added to a file is called: Select one: O a. Entry-sequenced file O b. Binary Sequenced file O c. LIFO file format O d. Tombstone approach The correct answer is: Entry-sequenced file https//my.uopeople.edu/mod/quiz/review.php?attempt=8301395&cmid=299059 2/4 8/7/22, 1:37 AM Self-Quiz Unit 8: Attempt review Question 6 Correct Mark 1.00 out of 1.00 The process of associating a key with the location of a corresponding data record is called folding. Select one: O True O FaIse v The correct answer is'False' Question 7 Correct Mark 1.00 out of 1.00 Each record of a database normally has a unique identifier called the: Select one: O a. Secondary Key O b. Primary index O c. Primary key O d. Index key The correct answer is: Primary key Question 8 Correct Mark 1.00 out of 1.00 Select one: O True v OFalse The correct answer is 'True' https://my.uopeople.edu/mod/quiz/review.php?attempt=8301395&cmid=