COMPUTER SCIENCE AND ENGINEERING
DATA STRUCTURES
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
True
|
|
False
|
|
All of the above
|
|
None of the above
|
Detailed explanation-1: -As data grows, search will become slower. One of the three common problems that applications face now-a-days. Processor speed although being very high, falls limited if the data grows to billion records.
Detailed explanation-2: -Searching in data structures refers to finding a given element in the array of ‘n’ elements. There are two categories, viz. Sequential search and interval search in searching. Almost all searching algorithms are based on one of these two categories.
Detailed explanation-3: -3. DEFINITENESS : Each instruction is clear and unambiguous. algorithm terminates after a finite number of steps.
Detailed explanation-4: -Explanation: There are three cases which are usually used to compare various data structure’s execution time in a relative manner : Worst Case, Average Case and Best Case.