Scribd
Upload
6 views2 pages

Tutorial 1 - Answered

The document contains a tutorial with multiple choice and true or false questions related to data structures and abstract data types. It covers definitions, classifications, and operations associated with these concepts. Additionally, it includes references for further reading on the topics discussed.

Uploaded by

nurraihan fatihah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views2 pages

Tutorial 1 - Answered

The document contains a tutorial with multiple choice and true or false questions related to data structures and abstract data types. It covers definitions, classifications, and operations associated with these concepts. Additionally, it includes references for further reading on the topics discussed.

Uploaded by

nurraihan fatihah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Tutorial 1

A. Multiple Choice Questions:

1. What is a data structure?

A. A way data is organized and manipulated for retrieval and access.


B. A way to hide low-level details with a simpler, higher-level idea.
C. A way to divide a system into components or modules.
D. A way to encapsulate data and operations on that data into a single unit.

2. What is an abstract data type?

A. A type for objects whose behavior is defined by a set of values and a set of operations.
B. A way to hide low-level details with a simpler, higher-level idea.
C. A way to divide a system into components or modules.
D. A way to encapsulate data and operations on that data into a single unit.

3. Which of the following is a linear data structure?

A. Trees
B. Graphs
C. Arrays
D. Hash Tables

4. Which of the following is not a classification of Abstract data type in Java?


- parameter
A. Primitive types - attributes
B. List
C. Stack
D. Queue

5. Which of the following is not a common operation in data structures?

A. Insertion
B. Deletion
C. Comparison
D. Multiplication
Tutorial 1

B. True or False Questions:

1. Abstract data types enable us to separate how we use a data structure in a program from the
particular form of the data structure [1]. TRUE

2. A good abstract data type should be representation dependent [1]. FALSE

3. Data structures are often implemented as objects, so the ability to effectively work with objects
and understanding object-oriented programming is an important skill to have [4]. TRUE

4. An array data structure is a data structure that is used to store data in a way that is efficient and
easy to access [5]. TRUE

5. Abstract data types are a way of encapsulating data and operations on that data into a single unit
[3]. TRUE

6. A dynamic data structures performs memory space allocation before the data structure is built. FALSE

7. Memory space for the dynamic data structure can grow and shrink at runtime. TRUE

8. Static data structures are the data structures whose size is declared and fixed at runtime and can
be changed later. FALSE

9. A Queue in Java follows the Last-In-First-Out (LIFO) principle. FALSE

10. An array data structure is a static data structure that is used to store data in a way that is efficient
and easy to access. TRUE

References:
[1] https://web.mit.edu/6.005/www/fa15/classes/12-abstract-data-types/
[2] https://www.simplilearn.com/data-structure-interview-questions-and-answers-article
[3] https://www.geeksforgeeks.org/abstract-data-types/
[4] https://www.testgorilla.com/test-library/programming-skills-tests/java-coding-test-data-
structures/
[5] https://www.interviewbit.com/data-structure-interview-questions/
[6] https://data-flair.training/blogs/abstract-data-type-adt/

You might also like