![simonthang8](/avatars/49245.jpg)
simonthang8
06.04.2021 •
Computers and Technology
Consider the following two data structures for storing several million words.
I. An array of words, not in any particular order
II. An array of words, sorted in alphabetical order
Which of the following statements most accurately describes the time needed for operations on these data structures?
A. Finding the first word in alphabetical order is faster in I than in II.
B. Inserting a word is faster in II than in I.
C. Finding a given word is faster in II than in I.
D. Finding the longest word is faster in II than in I.
Solved
Show answers
More tips
- S Sport How to Learn to Pull Up on Monkey Bars?...
- L Leisure and Entertainment Scrapbooking: What is it and Why is it Becoming More Popular?...
- H Horoscopes, Magic, Divination How to Cast a Love Spell on a Guy? Guide for Guys...
- F Family and Home How to Sew Curtain Tapes: Best Tips from Professionals...
- S Style and Beauty How are artificial nails removed?...
- S Style and Beauty How to Make Your Lips Fuller? Ideas and Tips for Beautiful Lips...
- F Food and Cooking The Disease That Haunted Abraham Lincoln...
- C Computers and Internet How to Get Rid of Windows Genuine Check?...
- H Health and Medicine How to perform artificial respiration?...
- S Style and Beauty Tricks and Tips: How to Get Rid of Freckles...
Answers on questions: Computers and Technology
- C Computers and Technology For all Programs:To get in the habit of writing pseudocode write the simple pseudocode for these programs. The pseudocode for #1 for example can be as simple as Display Student...
- C Computers and Technology CORRIS What wecomputerse benerandoto what is super poco1 What is mobile compagnie18 Wisheses& ENTAL1. What is comparecerere the main components or con...
- C Computers and Technology What is generation of computer? Explain the technology usad in different generation of computer ...
- C Computers and Technology Help me please Explain how points are awarded in badminton...
- M Mathematics ankh already has 5 gallons of paint he used to report of the paint how many gallons of paint did he use...
- L Law Ano ang kahulugan pangalang pambalana,pangalang pantangi, at pambalana...
- H History What type of leadership qualities did Nathan Hale have?...
- M Mathematics Ojfkdfksdn;lfdsknflasknfaklsnadfn...
- E English Which hobby would you like to try out? what do you think? How can learning a new hobby help us?...
- H History The 1896 victory of William McKinley ushered in a long period of Republican dominance that was accompanied by...
Ответ:
The correct answer is C.
Explanation:
Finding a given word requires the search operation. The search operation is faster in a sorted array compared to an unsorted array. In a sorted array the binary search method is used which runs on logarithmic time while in an unsorted array, there's no other way than linear search which takes O(n) time on the worst case where the required word is not in the array.
Ответ:
Explanation:
Soils provide readily available nutrients to plants and animals by converting dead organic matter into various nutrient forms. Soil is made up of air, water, minerals and organic material and is one of the most important natural resources on earth.