
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
What is an Abstract Data Type (ADT)?
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 Wayground
30 questions
Data Structures and Algorithms Quiz

Quiz
•
University
20 questions
CETA'S Quizzard

Quiz
•
University
20 questions
DATA STRUCTURES TLP 1

Quiz
•
University
20 questions
Hash

Quiz
•
University
20 questions
30-MAY-2023_CSE1_LAB_11_QUIZ

Quiz
•
University
20 questions
Data Structures and Algorithm

Quiz
•
University
27 questions
Comp 210 MT2 Review

Quiz
•
University
20 questions
Data Structures Quiz

Quiz
•
University
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade