COMPUTER SCIENCE AND ENGINEERING
DATA STRUCTURES
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
Correctness
|
|
|
Time Complexity
|
|
|
Space Complexity
|
|
|
None of the above
|
Detailed explanation-1: -Characteristics of a data structure There are three main characteristics: Correctness. Time complexity. Space complexity.
Detailed explanation-2: -Time Complexity − Running time or the execution time of operations of data structure must be as small as possible. Space Complexity − Memory usage of a data structure operation should be as little as possible.
Detailed explanation-3: -Characteristics of a Data Structure Correctness − Data Structure implementation should implement its interface correctly. Time Complexity − Running time or execution time of operations of data structure must be as small as possible.
Detailed explanation-4: -An interface describes what a data structure does, while an implementation describes how the data structure does it. An interface, sometimes also called an abstract data type, defines the set of operations supported by a data structure and the semantics, or meaning, of those operations.