BigO

Question 1

What is the worst access time of an array?

Answer 1

O(1)

Question 2

What is the worst access time of a stack?

Answer 2

O(n)

Question 3

What is the worst access time of a singly-linked list?

Answer 3

O(n)

Question 4

What is the worst access time of a doubly-linked list?

Answer 4

O(n)

Question 5

What is the worst access time of a skip list?

Answer 5

O(n)

Question 6

What is the worst access time of a hash table?

Answer 6

NA

Question 7

What is the worst access time of a binary search tree?

Answer 7

O(n)

Question 8

What is the worst access time of a cartesian tree?

Answer 8

NA

Question 9

What is the worst access time of a b-tree?

Answer 9

O(log(n))

Question 10

What is the worst access time of a red-black tree?

Answer 10

O(log(n))

Question 11

What is the worst access time of a splay tree?

Answer 11

NA

Question 12

What is the worst access time of a AVL tree?

Answer 12

O(log(n))

Question 13

What is the worst search time of an array?

Answer 13

O(n)

Question 14

What is the worst search time of a stack?

Answer 14

O(n)

Question 15

What is the worst search time of a singly-linked list?

Answer 15

O(n)

Question 16

What is the worst search time of a doubly-linked list?

Answer 16

O(n)

Question 17

What is the worst search time of a skip list?

Answer 17

O(n)

Question 18

What is the worst search time of a hash table?

Answer 18

O(n)

Question 19

What is the worst search time of a binary search tree?

Answer 19

O(n)

Question 20

What is the worst search time of a Cartesian tree?

Answer 20

O(n)

Question 21

What is the worst search time of a b-tree?

Answer 21

O(log(n))

Question 22

What is the worst search time of a red-black tree?

Answer 22

O(log(n))

Question 23

O(log(n))

Answer 23

O(log(n))

Question 24

What is the worst search time of a AVL tree?

Answer 24

O(log(n))

Question 25

What is the worst insertion/deletion time of an array?

Answer 25

O(n)

Question 26

What is the worst insertion/deletion time of a stack?

Answer 26

O(1)

Question 27

What is the worst insertion/deletion time of a singly-linked list?

Answer 27

O(1)

Question 28

What is the worst insertion/deletion time of a doubly-linked list?

Answer 28

O(1)

Question 29

What is the worst insertion/deletion time of a skip list?

Answer 29

O(n)

Question 30

What is the worst insertion/deletion time of a hash table?

Answer 30

O(n)

Question 31

What is the worst insertion/deletion time of a binary search tree?

Answer 31

O(n)

Question 32

What is the worst insertion/deletion time of a Cartesian tree?

Answer 32

O(n)

Question 33

What is the worst insertion/deletion time of a b-tree?

Answer 33

O(log(n))

Question 34

What is the worst insertion/deletion time of a red-black tree?

Answer 34

O(log(n))

Question 35

What is the worst insertion/deletion time of a splay tree?

Answer 35

O(log(n))

Question 36

What is the worst insertion/deletion time of a AVL tree?

Answer 36

O(log(n))