Databases - Upwork

Question: What is the formulae to find maximum number of nodes n in a perfect binary tree?
A
2h + 1 - 1

B
2h + 1

C
2h

D
2h + 1 + 1

Note: Not available
1. Report
Question: A chained hash table has an array size of 512. What is the maximum number of entries that can be placed in the table?
A
511

B
512

C
1024

D
There is no maximum limit

Note: Not available
1. Report
Question: In which dynamically created linked list can the first node be recovered after moving to the second node?
A
Simple linked list

B
Circular linked list

C
Doubly linked list

D
Both b and c

Note: Not available
1. Report
Question: What is the best definition of a collision in a hash table?
A
Two entries are identical except for their keys

B
Two entries with different data have exactly the same key

C
Two entries with different keys have exactly the same hash value

D
Two entries with exactly the same key have different hash values

Note: Not available
1. Report
Question: What is the pre-order traversal equivalent of the following algebraic expression? [a+(b-c)]*[(d-e)/(f+g-h)]
A
abc-+de-fg+h-/*

B
*+a-bc/-de-+fgh

C
a+*b-/c-d-e+fgh

D
*+a-bc-/d+e-fgh

Note: Not available
1. Report
Question: A sparse matrix can be a lower-triangular matrix when____.
A
all the non-zero elements lie only on the leading diagonal

B
all the non-zero elements lie above the leading diagonal

C
all the non-zero elements lie below the leading diagonal

D
None of the above

Note: Not available
1. Report
Question: A graph in which all nodes are of an equal degree is known as:
A
Multigraph

B
Non - regular graph

C
Regular graph

D
Complete graph

Note: Not available
1. Report
Question: What is the maximum number of statements that may be recursive calls in a single function declaration?
A
1

B
2

C
n (n is the argument)

D
There is no fixed maximum

Note: Not available
1. Report
Question: Which additional requirement is placed on an array so that binary search may be used to locate an entry?
A
The array elements must form a heap

B
The array must have at least 2 entries

C
The array must be sorted

D
The array's size must be a power of two

Note: Not available
1. Report
Question: What is the worst-case scenario for heapsort to sort an array of n elements?
A
O(log n)

B
O(n)

C
O(n log n)

D
O(n2)

Note: Not available
1. Report

First Prev 8 9 10 11 12 Next Last

Question: What is the formulae to find maximum number of nodes n in a perfect binary tree?

Question: A chained hash table has an array size of 512. What is the maximum number of entries that can be placed in the table?

Question: In which dynamically created linked list can the first node be recovered after moving to the second node?

Question: What is the best definition of a collision in a hash table?

Question: What is the pre-order traversal equivalent of the following algebraic expression? [a+(b-c)]*[(d-e)/(f+g-h)]

Question: A sparse matrix can be a lower-triangular matrix when____.

Question: A graph in which all nodes are of an equal degree is known as:

Question: What is the maximum number of statements that may be recursive calls in a single function declaration?

Question: Which additional requirement is placed on an array so that binary search may be used to locate an entry?

Question: What is the worst-case scenario for heapsort to sort an array of n elements?