What is an Abstract Data Type (ADT)?

Quiz on Data Structures unit 1

Quiz
•
Computers
•
University
•
Medium
Jayanthi P
Used 1+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A programming language
A data structure with no implementation
A mathematical model with defined operations
A type of array
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is a characteristic of ADT?
Implementation is hidden from the user
Focus is on what operations are to be performed
Implementation can be changed without affecting the user
All of the above
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
List ADT allows which of the following operations?
Insertion
Deletion
Traversal
All of the above
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is an advantage of array-based list implementation?
Dynamic size
Easy to insert elements in the middle
Fast random access
Efficient memory use
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In an array-based implementation, what is the time complexity for inserting an element at the beginning?
O(1)
O(log n)
O(n)
O(n log n)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a singly linked list, each node contains:
Data only
Data and pointer to previous node
Data and pointer to next node
Data and two pointers
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The last node in a singly linked list points to:
First node
NULL
Itself
Head
Create a free account and access millions of resources
Similar Resources on Quizizz
20 questions
Hashing

Quiz
•
University
20 questions
9.4.25 Mentoring quiz

Quiz
•
University
20 questions
CETA'S Quizzard

Quiz
•
University
23 questions
Data Structures and Algorithms Quiz - BATCH 1

Quiz
•
University
20 questions
Linked List

Quiz
•
University
20 questions
DS-Moodle1-Unit1

Quiz
•
University
26 questions
221 quiz questions exam 2 prep

Quiz
•
University
30 questions
Data Structures and Algorithm

Quiz
•
11th Grade - Professi...
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade