Question 1

Which of the following is a non-linear data structure?

Accepted Answer

A) Stacks 
B) Lists 
C) Strings 
D) None of the above 
A) Stacks 
B) Lists 
C) Strings 
D) None of the above D

Question 2

When representing any algebraic expression E which uses only binary operations in a 2-tree,the variable in E will appear as external nodes and operations in internal nodes.

Accepted Answer

A) True 
 B)False  True

Question 3

The depth of a complete binary tree is given by?

Accepted Answer

A) Dn = n log2n 
B) Dn = n log2n+1 
C) Dn = log2n 
D) Dn = log2n+1 
A) Dn = n log2n 
B) Dn = n log2n+1 
C) Dn = log2n 
D) Dn = log2n+1 D

Question 4

Which data structure allows deleting data elements from front and inserting at rear?

Accepted Answer

A) Stacks 
B) Queues 
C) Deques 
D) Binary search tree 
A) Stacks 
B) Queues 
C) Deques 
D) Binary search tree

Question 5

Recursion is the process of repeating items in a self-similar way.

Accepted Answer

A) True 
 B)False

Question 6

In a graph if e=(u,v)then?

Accepted Answer

A) e never reaches either u or v 
B) e begins at u and ends at v 
C) e = 0 
D) None of the above 
A) e never reaches either u or v 
B) e begins at u and ends at v 
C) e = 0 
D) None of the above

Question 7

A connected graph T without any cycles is called?

Accepted Answer

A) A tree graph 
B) Free tree 
C) A tree 
D) All of the above 
A) A tree graph 
B) Free tree 
C) A tree 
D) All of the above

Question 8

The post-order traversal of a hypothetical binary tree is DEBFCA.What is the pre-order traversal?

Accepted Answer

A) ABCDEF 
B) ABFDEC 
C) ABDECF 
D) BDACFE 
A) ABCDEF 
B) ABFDEC 
C) ABDECF 
D) BDACFE

Question 9

The x-intercept refers to?

Accepted Answer

A) Any plot of points on the graph perpendicular to the y-axis 
B) Any plot of points on the graph perpendicular to the x-axis 
C) Any plot of points on the graph parallel to the x-axis 
D) The point where the line cuts the x-axis 
A) Any plot of points on the graph perpendicular to the y-axis 
B) Any plot of points on the graph perpendicular to the x-axis 
C) Any plot of points on the graph parallel to the x-axis 
D) The point where the line cuts the x-axis

Question 10

The gradient refers to?

Accepted Answer

A) The distance between two points on a line 
B) The length of a line 
C) The shape of a line 
D) The slope of a line 
A) The distance between two points on a line 
B) The length of a line 
C) The shape of a line 
D) The slope of a line

Question 11

A binary search tree can sometimes be called what?

Accepted Answer

A) Binary tree 
B) Ordered binary tree 
C) Heap 
D) Sapling 
A) Binary tree 
B) Ordered binary tree 
C) Heap 
D) Sapling

Question 12

Which type of sort algorithm repeatedly steps through a list,comparing each pair of adjacent items and swapping them,if they appear in the wrong order?

Accepted Answer

A) Bubble sort 
B) Insertion sort 
C) Quick sort 
D) Sinking sort 
A) Bubble sort 
B) Insertion sort 
C) Quick sort 
D) Sinking sort

Question 13

The 'y-axis on a graph is the ____ axis?

Accepted Answer

A) Vertical 
B) Horizontal 
C) Diagonal 
D) Bell Curve 
A) Vertical 
B) Horizontal 
C) Diagonal 
D) Bell Curve

Question 14

The gradient is calculated by?

Accepted Answer

A) Subtracting the rise from the run 
B) Dividing the run by the rise 
C) Multiplying the rise and the run 
D) Dividing the rise (dy)by the run (dx) 
A) Subtracting the rise from the run 
B) Dividing the run by the rise 
C) Multiplying the rise and the run 
D) Dividing the rise (dy)by the run (dx)

Question 15

In a graph if e=[u,v],then u and v are called?

Accepted Answer

A) Negative values 
B) Not points on the graph 
C) Neighbours 
D) None of the above 
A) Negative values 
B) Not points on the graph 
C) Neighbours 
D) None of the above

Question 16

Which data structure allows deletions at both ends of a list but insertion only at one end?

Accepted Answer

A) Input-restricted deque 
B) Output-restricted deque 
C) Standard scores 
D) Priority queues 
A) Input-restricted deque 
B) Output-restricted deque 
C) Standard scores 
D) Priority queues

Question 17

An ordered pair is?

Accepted Answer

A) Any two numbers where the order is important 
B) Any plot of points on the graph perpendicular to the x-axis 
C) Any plot of points on the graph parallel to the x-axis 
D) The point where the line cuts the x-axis 
A) Any two numbers where the order is important 
B) Any plot of points on the graph perpendicular to the x-axis 
C) Any plot of points on the graph parallel to the x-axis 
D) The point where the line cuts the x-axis

Question 18

The x-axis represents?

Accepted Answer

A) Consequence 
B) Cause 
C) Effect 
D) Result 
A) Consequence 
B) Cause 
C) Effect 
D) Result

Question 19

When converting a binary tree into an extended binary tree,all the original nodes become external on the extended tree.

Accepted Answer

A) True 
 B)False

Question 20

Which of the following is a definition of the heap property?

Accepted Answer

A) Each node will always equal that of its 'children' 
B) Each node is greater than or equal to each of its 'children' 
C) Each node is less than each of its 'children' 
D) None of above 
A) Each node will always equal that of its 'children' 
B) Each node is greater than or equal to each of its 'children' 
C) Each node is less than each of its 'children' 
D) None of above

Exam 5: Exploring Data With Graphs

Which of the following is a non-linear data structure?

When representing any algebraic expression E which uses only binary operations in a 2-tree,the variable in E will appear as external nodes and operations in internal nodes.

The depth of a complete binary tree is given by?

Which data structure allows deleting data elements from front and inserting at rear?

Recursion is the process of repeating items in a self-similar way.

In a graph if e=(u,v)then?

A connected graph T without any cycles is called?

The post-order traversal of a hypothetical binary tree is DEBFCA.What is the pre-order traversal?

The x-intercept refers to?

The gradient refers to?

A binary search tree can sometimes be called what?

Which type of sort algorithm repeatedly steps through a list,comparing each pair of adjacent items and swapping them,if they appear in the wrong order?

The 'y-axis on a graph is the ____ axis?

The gradient is calculated by?

In a graph if e=[u,v],then u and v are called?

Which data structure allows deletions at both ends of a list but insertion only at one end?

An ordered pair is?

The x-axis represents?

When converting a binary tree into an extended binary tree,all the original nodes become external on the extended tree.

Which of the following is a definition of the heap property?

Why Is My Evil Lecturer Forcing Me to Learn Statistic

The Spine of Statistics

The Phoenix of Statistics

The Ibm Spss Statistics Environment

The Beast of Bias

Non-Parametric Models

Correlation

Regression

Comparing

Moderation,mediation and Multicategory Predictors

Comparing Several Means

Analysis of Covariance

Factorial Anova

Repeated-Measures Designs

Mixed Design Anova

Multiple Analysis of Variance Manova

Exploratory Factor Analysis

Categorical Data

Logistic Regression

Multilevel Linear Models

Filters