Q. Which of the following is NOT a valid binary tree traversal method?
A.
In-order
B.
Pre-order
C.
Post-order
D.
Side-order
Show solution
Solution
Side-order is not a recognized binary tree traversal method; valid methods include in-order, pre-order, and post-order.
Correct Answer:
D
— Side-order
Learn More →
Q. Which of the following is NOT a valid Class A IP address?
A.
10.0.0.1
B.
127.0.0.1
C.
192.168.1.1
D.
100.100.100.100
Show solution
Solution
192.168.1.1 is a Class C IP address, while the others are Class A addresses.
Correct Answer:
C
— 192.168.1.1
Learn More →
Q. Which of the following is NOT a valid HTTP status code?
A.
200
B.
301
C.
404
D.
5050
Show solution
Solution
5050 is not a valid HTTP status code; valid codes are typically three digits, such as 200, 301, and 404.
Correct Answer:
D
— 5050
Learn More →
Q. Which of the following is NOT a valid implementation of Dijkstra's algorithm?
A.
Using an adjacency matrix.
B.
Using an adjacency list with a binary heap.
C.
Using a linked list for the priority queue.
D.
Using a Fibonacci heap.
Show solution
Solution
Using a linked list for the priority queue is not efficient for Dijkstra's algorithm, as it does not provide optimal time complexity for extracting the minimum.
Correct Answer:
C
— Using a linked list for the priority queue.
Learn More →
Q. Which of the following is NOT a valid IPv4 address?
A.
192.168.1.1
B.
256.100.50.25
C.
10.0.0.1
D.
172.16.0.5
Show solution
Solution
The address 256.100.50.25 is invalid because the octets in an IPv4 address must be between 0 and 255.
Correct Answer:
B
— 256.100.50.25
Learn More →
Q. Which of the following is not a valid pointer declaration in C?
A.
int *ptr;
B.
float ptr;
C.
char *ptr;
D.
double *ptr;
Show solution
Solution
The declaration float ptr; is not a pointer declaration; it is a regular float variable.
Correct Answer:
B
— float ptr;
Learn More →
Q. Which of the following is NOT a valid subnet mask?
A.
255.255.255.0
B.
255.255.255.128
C.
255.255.255.256
D.
255.255.255.192
Show solution
Solution
A subnet mask cannot have a value greater than 255 in any octet, making 255.255.255.256 invalid.
Correct Answer:
C
— 255.255.255.256
Learn More →
Q. Which of the following is NOT a valid tree traversal method?
A.
In-order
B.
Pre-order
C.
Post-order
D.
Side-order
Show solution
Solution
Side-order is not a recognized tree traversal method.
Correct Answer:
D
— Side-order
Learn More →
Q. Which of the following is NOT a valid way to implement a binary tree in C++?
A.
Using a struct with pointers
B.
Using an array
C.
Using a linked list
D.
Using a vector
Show solution
Solution
While you can use arrays and vectors to represent binary trees, using a linked list is not a standard way to implement a binary tree.
Correct Answer:
C
— Using a linked list
Learn More →
Q. Which of the following is NOT a valid way to implement a binary tree in Python?
A.
Using a class for nodes
B.
Using a list to store values
C.
Using a dictionary to map parent-child relationships
D.
Using a set to store unique values
Show solution
Solution
A set cannot represent the structure of a binary tree as it does not maintain order or allow duplicate values.
Correct Answer:
D
— Using a set to store unique values
Learn More →
Q. Which of the following is NOT an application of DFS?
A.
Topological sorting
B.
Finding strongly connected components
C.
Finding the shortest path
D.
Solving puzzles like mazes
Show solution
Solution
Finding the shortest path is typically not an application of DFS, as it does not guarantee the shortest path in unweighted graphs.
Correct Answer:
C
— Finding the shortest path
Learn More →
Q. Which of the following is NOT an application of Dijkstra's algorithm?
A.
GPS navigation systems
B.
Network routing protocols
C.
Finding the minimum spanning tree
D.
Robot path planning
Show solution
Solution
Finding the minimum spanning tree is not an application of Dijkstra's algorithm; it is typically solved using Prim's or Kruskal's algorithms.
Correct Answer:
C
— Finding the minimum spanning tree
Learn More →
Q. Which of the following is the correct subnet mask for a network that has 14 usable IP addresses?
A.
255.255.255.240
B.
255.255.255.224
C.
255.255.255.252
D.
255.255.255.248
Show solution
Solution
A subnet mask of 255.255.255.240 (/28) provides 16 total addresses, allowing for 14 usable IP addresses.
Correct Answer:
A
— 255.255.255.240
Learn More →
Q. Which of the following is true about a binary search tree (BST)?
A.
Inorder traversal gives sorted order
B.
Preorder traversal gives sorted order
C.
Postorder traversal gives sorted order
D.
Level order traversal gives sorted order
Show solution
Solution
In a binary search tree, an inorder traversal visits nodes in non-decreasing order, thus giving a sorted order.
Correct Answer:
A
— Inorder traversal gives sorted order
Learn More →
Q. Which of the following is true about a binary search tree?
A.
All nodes have at most two children.
B.
The left child is always greater than the parent.
C.
The right child is always less than the parent.
D.
The left child is always less than the parent.
Show solution
Solution
In a binary search tree, the left child is always less than the parent, and the right child is always greater.
Correct Answer:
D
— The left child is always less than the parent.
Learn More →
Q. Which of the following is true about a circular linked list?
A.
It has a null reference
B.
It can be traversed in one direction only
C.
It can be traversed in both directions
D.
The last node points to the first node
Show solution
Solution
In a circular linked list, the last node points back to the first node, creating a circular structure.
Correct Answer:
D
— The last node points to the first node
Learn More →
Q. Which of the following is true about a complete binary tree?
A.
All levels are fully filled except possibly the last level.
B.
All nodes have two children.
C.
It is always balanced.
D.
It has a maximum height of log n.
Show solution
Solution
In a complete binary tree, all levels are fully filled except possibly the last level, which is filled from left to right.
Correct Answer:
A
— All levels are fully filled except possibly the last level.
Learn More →
Q. Which of the following is true about a doubly linked list?
A.
Each node has one pointer
B.
Nodes can be traversed in both directions
C.
It uses less memory than a singly linked list
D.
It is always sorted
Show solution
Solution
A doubly linked list allows traversal in both directions because each node has two pointers.
Correct Answer:
B
— Nodes can be traversed in both directions
Learn More →
Q. Which of the following is true about a queue?
A.
LIFO structure
B.
FIFO structure
C.
Random access
D.
None of the above
Show solution
Solution
A queue is a FIFO (First In, First Out) data structure.
Correct Answer:
B
— FIFO structure
Learn More →
Q. Which of the following is true about a stack?
A.
Elements can be accessed in any order
B.
Elements are removed in FIFO order
C.
Elements are removed in LIFO order
D.
None of the above
Show solution
Solution
In a stack, elements are removed in LIFO (Last In, First Out) order.
Correct Answer:
C
— Elements are removed in LIFO order
Learn More →
Q. Which of the following is true about arrays?
A.
They can grow dynamically
B.
They allow random access
C.
They are always faster than linked lists
D.
They require more memory than linked lists
Show solution
Solution
Arrays allow random access to elements using indices, which is a key feature that differentiates them from linked lists.
Correct Answer:
B
— They allow random access
Learn More →
Q. Which of the following is true about AVL trees compared to Red-Black trees?
A.
AVL trees are faster for lookup operations.
B.
Red-Black trees are faster for lookup operations.
C.
Both have the same performance.
D.
AVL trees are easier to implement.
Show solution
Solution
AVL trees are generally faster for lookup operations due to their stricter balancing.
Correct Answer:
A
— AVL trees are faster for lookup operations.
Learn More →
Q. Which of the following is true about BFS?
A.
It uses a stack
B.
It finds the shortest path in unweighted graphs
C.
It is faster than DFS
D.
It cannot be implemented recursively
Show solution
Solution
BFS finds the shortest path in unweighted graphs by exploring all neighbors at the present depth prior to moving on to nodes at the next depth level.
Correct Answer:
B
— It finds the shortest path in unweighted graphs
Learn More →
Q. Which of the following is true about DFS?
A.
It can be implemented using recursion
B.
It always finds the shortest path
C.
It uses a queue
D.
It is not suitable for cyclic graphs
Show solution
Solution
DFS can be implemented using recursion, as it explores each branch of the graph until it reaches a leaf node.
Correct Answer:
A
— It can be implemented using recursion
Learn More →
Q. Which of the following is true about linked lists compared to arrays?
A.
Linked lists have a fixed size
B.
Arrays allow dynamic resizing
C.
Linked lists allow efficient insertions/deletions
D.
Arrays are more memory efficient
Show solution
Solution
Linked lists allow efficient insertions and deletions as they do not require shifting elements like arrays do.
Correct Answer:
C
— Linked lists allow efficient insertions/deletions
Learn More →
Q. Which of the following is true about pointers?
A.
Pointers can only point to integers
B.
Pointers can point to any data type
C.
Pointers cannot be reassigned
D.
Pointers are always initialized to zero
Show solution
Solution
Pointers can point to any data type, allowing for flexible memory management.
Correct Answer:
B
— Pointers can point to any data type
Learn More →
Q. Which of the following is true about Quick Sort?
A.
It is always faster than Merge Sort
B.
It is not in-place
C.
It can be implemented using recursion
D.
It is stable
Show solution
Solution
Quick Sort can be implemented using recursion, although it is not a stable sorting algorithm.
Correct Answer:
C
— It can be implemented using recursion
Learn More →
Q. Which of the following is true about recursive algorithms?
A.
They always run faster than iterative algorithms
B.
They can be less memory efficient due to call stack
C.
They cannot be used for sorting
D.
They are always easier to understand
Show solution
Solution
Recursive algorithms can be less memory efficient due to the overhead of maintaining the call stack.
Correct Answer:
B
— They can be less memory efficient due to call stack
Learn More →
Q. Which of the following is true about Red-Black Trees?
A.
They are always perfectly balanced
B.
They can have a maximum height of 2 log n
C.
They guarantee O(log n) time for all operations
D.
They require more memory than AVL trees
Show solution
Solution
Red-Black Trees guarantee O(log n) time complexity for search, insertion, and deletion operations due to their balancing properties.
Correct Answer:
C
— They guarantee O(log n) time for all operations
Learn More →
Q. Which of the following is true about SLR parsing?
A.
It uses a single lookahead token.
B.
It is a type of LL parsing.
C.
It can handle all context-free grammars.
D.
It is less powerful than canonical LR parsing.
Show solution
Solution
SLR parsing is less powerful than canonical LR parsing as it uses a simpler method for constructing the parsing table.
Correct Answer:
D
— It is less powerful than canonical LR parsing.
Learn More →
Showing 2851 to 2880 of 3237 (108 Pages)