Revision notes

 0    23 tarjetas    up804653
descargar mp3 imprimir jugar test de práctica
 
término English
definición English

What is the best definition of a collision in a hash table?
empezar lección
Two entries with different keys have the same hash value.

Which one of the following definitions describes a hierarchical data structure?
empezar lección
A data structure where each node has a unique predecessor and many successors

Which statement describes the meaning of O(n)?
empezar lección
An algorithm operates in linear time

If you know the index of an element stored in an array of N unsorted elements. What is the order of complexity of an algorithm to retrieve the element?
empezar lección
O(1)

A queue consisting of n elements is implemented using a 1D array with the position of the head fixed. What is the time complexity (Big-O) of removing the next element from the queue (dequeue)?
empezar lección
O(n)

what stack operation could result in a stack underflow?
empezar lección
pop

Given the following recursive algorithm: example (int n) if (n > 0) then example(n / 2); example(n / 2); end if; Output ("#"); end; How many hashes (#) are printed by the method call example(5)? (Note: Integer division is used throughout this method.)
empezar lección
15

Test (int Number) Output Number; if Number > 0 then Test(Number-2); end if; Output Number; end; What is printed by the call Test(4)?
empezar lección
4 2 0 0 2 4

cheers (int times) Output ("Hip"); if (times > 0) then cheers(times - 1); Output ("Hooray"); end if; end cheers; What is printed by the call cheers(2)?
empezar lección
Hip Hip Hip Horray Hooray

What is the effect of the statement: p = p. link on a singly linked list consisting of one node referenced by p?
empezar lección
The statement is valid. After execution of the statement, P will be assigned the value null.

To easily remove a node that is not the head of a SLL conveniently, you need to have a reference to...
empezar lección
the node that precedes it

What is the best definition of a collision in a hash table?
empezar lección
Two entries with different keys have the same hash value.

A binary tree is a binary search tree if...
empezar lección
Every left child has a key less than the parent and every right child has a key greater or equal to the parent.

What is the least number of leaf nodes in a binary tree of height 4?
empezar lección
1

What is a leaf node?
empezar lección
an end child node

Which formula gives the maximum number of nodes in a binary tree of height h?
empezar lección
2^h-1

Which data structure is used in a determining a Depth First Traversal of a graph?
empezar lección
Stack

convert the postfix expression A B C - / D E * + to prefix
empezar lección
+ / A - B C * D E

what is the value of prefix expression: * + 2 5 - / 8 2 2
empezar lección
+14

Given the infix expression: 2 ^ 3 + 5 * 2 ^ 2 - 8 / 6 Which operator is stored in the root node of the corresponding parse tree?
empezar lección
- (subtract)

What is the method for creating a parse tree?
empezar lección
find the final operator to be executed this is the root. the 2 child nodes are the 2 halves of the expression. Read the expression from right to left the operands are written first

how can you identify the rot node from a preorder traversal output?
empezar lección
The first value is the rot node with preorder traversal

Which data structure is used in a determining a Depth First Traversal of a graph?
empezar lección
Stack


Debes iniciar sesión para poder comentar.