CS 355-01 (Chapter 1.1)

True or False? A linked list stores items in an unspecified order.

❌ False — linked lists ARE ordered.

A node in a binary tree can have zero, one, or two children.

✅ True

A list node's data can store a record with multiple subitems.

✅ True

Items stored in an array can be accessed using a positional index.

✅ True

Insert at end of 999-item array

➡ 0 items shifted

Insert at end of 999-item linked list

➡ 0 items shifted

Insert at beginning of 999-item array

➡ 999 items shifted

Insert at beginning of 999-item linked list

➡ 0 items shifted

Do ARRAYS shift?

Yes

Do LINKED LISTS shift?

NO

What is a data structure?

A way to organize, store, and work with data.

What operations can be done on data structures?

Access, update, search, insert, remove.

What is a record?

One item with multiple labeled fields.

What is an array?

An ordered list where items are accessed by index.

What is a linked list?

A list of nodes where each node points to the next.

Why are linked lists good for inserting data?

No shifting is required.

What is a binary tree?

A tree where each node has up to two children.

What is a hash table used for?

Fast access using hashed keys.

What is a heap?

A tree that keeps the largest or smallest item at the top.

What is a graph?

A structure that represents connections using vertices and edges.