Linked Lists and Binary Trees

This structure uses a pointer to link nodes.

• Variable

• Link List

• Pointer

• Trees

In this tree, where would the new value "7" be placed?

• On the left "leaf" of "4"
• On the right "leaf" of "6"
• On the left "leaf" of "15"
• Over the top of the current number "5"

For a ordered list of 11 items, how many comparisons will a linear search need before it knows that a value in NOT in the list?

• 12
• 11
• 6
• 4

A Kind of tree where every node in a tree can have at most two children.

• Binary Tree
• Binary Expression Tree
• Tree
• Binary Search Tree

What data type is this?
quiz = {"Do you help out at home? ":"yes",        
"Do you beleive in Santa? ":"yes"}

• list
• string
• dictionart
• dictionary

What is the value of the ROOT node in this Tree?

• 2

• 7

• 11

• 43

What will be printed when Head->next->data are executes as in the above image?

• 83

• 9

• 27

• Error

What is the operation of the below statements?

• Create a new node for a linked list

• Insert a new node to the front of a linked list

• Delete a new node from a linked list

• Insert a new node to the end of the linked list

How many fields the doubly linked list would have in a node?

• 1

• 2

• 3

• 4

The last node of the singly-linked list contains__________.

• INFO

• NULL

• NEXT

• None of the above