What do most people say for “Name a data structure”?

The usual first answers are Array, Linked list and Stack. In Icillion they are worth 10 points each, the least of any level.

How many answers are there to “Name a data structure”?

38 in all: 3 on The Tip, 7 Below the Surface, 9 in The Deep, 18 in The Abyss, and a single legendary answer Below the Iceberg.

Which answers to “Name a data structure” are the shortest and the longest?

The shortest accepted answer is “Set” and the longest is “Van Emde Boas tree”.

Computer Science trivia

Name a data structure

Everyone has a first answer to “Name a data structure”. The game is about the second, the third and the tenth: 38 answers are accepted, ranked by how rarely people think of them.

The obvious answers

These are the answers most people give first. They count, but they barely move you: 10 points each.

Array
Linked list
Stack

The next answers people reach for

These 7 are known, but not the first thing people say. 25 points each:

Queue
Hash table
Tree
Graph
Set
Heap
Dictionary

How deep does “Name a data structure” go?

Level	Accepted answers	Points
The Tip	3	10
Below the Surface	7	25
The Deep	9	50
The Abyss	18	85
Below the Iceberg	1	100

The Deep holds 9 answers starting with A, B, D, P, R, S and T. The Abyss has 18 more, and one legendary answer waits below them all.

Facts about this list

38 answers in total, 26 of them longer than one word.
Shortest: “Set”. Longest: “Van Emde Boas tree”.
S, B and D are the most common first letters; together they start 39% of the answers.
4 answers can be typed more than one way: “BST” counts as Binary search tree.