Q. What is the maximum height difference between the left and right subtrees in an AVL tree?
Solution
In an AVL tree, the maximum height difference between the left and right subtrees of any node is 1 to maintain balance.
Correct Answer:
B
— 2
Learn More →
Q. What is the maximum height of a Red-Black tree with n nodes?
-
A.
2n
-
B.
n
-
C.
log(n)
-
D.
2 log(n)
Solution
The maximum height of a Red-Black tree is 2 log(n), which ensures that the tree remains balanced.
Correct Answer:
D
— 2 log(n)
Learn More →
Q. What is the maximum height of an AVL tree with n nodes?
-
A.
O(log n)
-
B.
O(n)
-
C.
O(n log n)
-
D.
O(1)
Solution
The maximum height of an AVL tree is O(log n), which ensures efficient operations.
Correct Answer:
A
— O(log n)
Learn More →
Q. What is the maximum length of a CAT5e Ethernet cable segment?
-
A.
100 meters
-
B.
200 meters
-
C.
300 meters
-
D.
400 meters
Solution
The maximum length of a CAT5e Ethernet cable segment is 100 meters for reliable data transmission.
Correct Answer:
A
— 100 meters
Learn More →
Q. What is the maximum length of a standard Ethernet cable (Cat 5e)?
-
A.
50 meters
-
B.
100 meters
-
C.
200 meters
-
D.
300 meters
Solution
The maximum length of a standard Ethernet cable (Cat 5e) is 100 meters for reliable data transmission.
Correct Answer:
B
— 100 meters
Learn More →
Q. What is the maximum length of a standard Ethernet frame?
-
A.
1500 bytes
-
B.
1518 bytes
-
C.
1600 bytes
-
D.
9000 bytes
Solution
The maximum length of a standard Ethernet frame is 1518 bytes, which includes the header and trailer.
Correct Answer:
B
— 1518 bytes
Learn More →
Q. What is the maximum length of an IPv4 address?
-
A.
16 bits
-
B.
32 bits
-
C.
64 bits
-
D.
128 bits
Solution
An IPv4 address is 32 bits long, allowing for approximately 4.3 billion unique addresses.
Correct Answer:
B
— 32 bits
Learn More →
Q. What is the maximum number of comparisons needed to find an element in an array of size 1024 using binary search?
Solution
The maximum number of comparisons is log2(1024) = 10, but since we start counting from 0, it takes 11 comparisons in the worst case.
Correct Answer:
B
— 11
Learn More →
Q. What is the maximum number of comparisons needed to find an element in an array of size 16 using binary search?
Solution
The maximum number of comparisons is log2(16) = 4, but since we count the initial comparison, it is 5.
Correct Answer:
B
— 5
Learn More →
Q. What is the maximum number of hosts that can be accommodated in a subnet with a subnet mask of 255.255.255.224?
Solution
A subnet mask of 255.255.255.224 provides 32 IP addresses, of which 30 are usable for hosts after accounting for the network and broadcast addresses.
Correct Answer:
A
— 30
Learn More →
Q. What is the maximum number of hosts that can be accommodated in a subnet with a subnet mask of 255.255.255.240?
Solution
A subnet mask of 255.255.255.240 provides 4 bits for host addresses, allowing for 2^4 - 2 = 14 usable hosts.
Correct Answer:
A
— 14
Learn More →
Q. What is the maximum number of hosts that can be addressed in a /22 subnet?
-
A.
1022
-
B.
1024
-
C.
2046
-
D.
2048
Solution
A /22 subnet has 2^(32-22) = 2^10 = 1024 total addresses. Subtracting 2 for the network and broadcast addresses leaves 1022 usable host addresses.
Correct Answer:
A
— 1022
Learn More →
Q. What is the maximum number of hosts that can be addressed in a /24 subnet?
-
A.
254
-
B.
256
-
C.
512
-
D.
128
Solution
A /24 subnet provides 256 IP addresses, but 2 are reserved (network and broadcast), leaving 254 usable addresses for hosts.
Correct Answer:
A
— 254
Learn More →
Q. What is the maximum number of hosts that can be addressed in a /26 subnet?
-
A.
62
-
B.
64
-
C.
126
-
D.
128
Solution
A /26 subnet has 64 IP addresses, but 2 are reserved (network and broadcast), leaving 62 usable host addresses.
Correct Answer:
A
— 62
Learn More →
Q. What is the maximum number of hosts that can be addressed in a /29 subnet?
Solution
A /29 subnet provides 8 total addresses, but 2 are reserved (network and broadcast), allowing for 6 usable host addresses.
Correct Answer:
B
— 6
Learn More →
Q. What is the maximum number of hosts that can be addressed in a /30 subnet?
Solution
A /30 subnet allows for 4 addresses, but only 2 are usable for hosts (1 for network and 1 for broadcast).
Correct Answer:
A
— 2
Learn More →
Q. What is the maximum number of hosts that can be addressed in a Class C network?
-
A.
254
-
B.
256
-
C.
512
-
D.
1024
Solution
In a Class C network, the maximum number of usable host addresses is 254, calculated as 2^8 - 2.
Correct Answer:
A
— 254
Learn More →
Q. What is the maximum number of hosts that can be addressed in a subnet with a /26 prefix?
-
A.
62
-
B.
64
-
C.
126
-
D.
128
Solution
A /26 subnet provides 64 IP addresses, but 2 are reserved (network and broadcast), leaving 62 usable host addresses.
Correct Answer:
A
— 62
Learn More →
Q. What is the maximum number of hosts that can be addressed in a subnet with a /26 subnet mask?
Solution
A /26 subnet mask allows for 64 total addresses, of which 62 can be assigned to hosts (2 addresses are reserved for network and broadcast).
Correct Answer:
A
— 62
Learn More →
Q. What is the maximum number of hosts that can be addressed in a subnet with a /27 prefix?
Solution
A /27 subnet provides 32 IP addresses, but 2 are reserved (network and broadcast), allowing for 30 usable hosts.
Correct Answer:
A
— 30
Learn More →
Q. What is the maximum number of hosts that can be addressed in a subnet with a subnet mask of 255.255.255.128?
-
A.
126
-
B.
128
-
C.
254
-
D.
256
Solution
A subnet mask of 255.255.255.128 allows for 2^7 - 2 = 126 usable host addresses (subtracting 2 for network and broadcast addresses).
Correct Answer:
A
— 126
Learn More →
Q. What is the maximum number of iterations needed to find an element in an array of size 32 using binary search?
Solution
The maximum number of iterations is log2(32) = 5, but since we count from 0, it can take up to 6 iterations.
Correct Answer:
C
— 7
Learn More →
Q. What is the maximum number of nodes at level 'h' in a binary tree?
-
A.
h
-
B.
2^h
-
C.
2^(h+1) - 1
-
D.
h^2
Solution
The maximum number of nodes at level 'h' in a binary tree is 2^h, where h is the height of the tree.
Correct Answer:
B
— 2^h
Learn More →
Q. What is the maximum number of nodes at level 'h' of a binary tree?
-
A.
h
-
B.
2^h
-
C.
2^(h+1) - 1
-
D.
h^2
Solution
The maximum number of nodes at level 'h' in a binary tree is 2^h, where h is the level number starting from 0.
Correct Answer:
B
— 2^h
Learn More →
Q. What is the maximum number of nodes at level 'l' of a binary tree?
-
A.
l
-
B.
2^l
-
C.
2^(l+1) - 1
-
D.
l^2
Solution
The maximum number of nodes at level 'l' of a binary tree is 2^l.
Correct Answer:
B
— 2^l
Learn More →
Q. What is the maximum number of nodes in a binary tree of height h?
-
A.
h
-
B.
2^h - 1
-
C.
2^h
-
D.
h^2
Solution
The maximum number of nodes in a binary tree of height h is given by the formula 2^h - 1.
Correct Answer:
B
— 2^h - 1
Learn More →
Q. What is the maximum number of nodes in a Red-Black tree of height h?
-
A.
2^h
-
B.
2^(h+1)-1
-
C.
h^2
-
D.
h!
Solution
The maximum number of nodes in a Red-Black tree of height h is 2^(h+1)-1.
Correct Answer:
B
— 2^(h+1)-1
Learn More →
Q. What is the maximum number of nodes in an AVL tree of height h?
-
A.
2^h - 1
-
B.
2^(h+1) - 1
-
C.
Fibonacci(h+2) - 1
-
D.
h^2
Solution
The maximum number of nodes in an AVL tree of height h is given by Fibonacci(h+2) - 1.
Correct Answer:
C
— Fibonacci(h+2) - 1
Learn More →
Q. What is the maximum number of subnets that can be created from a Class B network with a /22 subnet mask?
Solution
A /22 subnet mask allows for 2^(22-16) = 2^6 = 64 subnets from a Class B network.
Correct Answer:
C
— 64
Learn More →
Q. What is the maximum number of subnets that can be created from a Class B network with a subnet mask of 255.255.255.0?
-
A.
2
-
B.
16
-
C.
256
-
D.
1024
Solution
Using a subnet mask of 255.255.255.0 on a Class B network allows for 256 subnets.
Correct Answer:
C
— 256
Learn More →
Showing 1261 to 1290 of 3237 (108 Pages)
