code crawl round 1

What is the time complexity of merge sort in its worst-case?

• O(n)

• O(n log n)

• O(n²)

• O(log n)

Which data structure is best for implementing an LRU Cache?

• Stack

• Queue

• HashMap + Doubly Linked List

• Binary Search Tree

Which sorting algorithm is most efficient when there are many identical keys?

• Quick Sort

• Merge Sort

• Counting Sort

• Insertion Sort

What is the average-case time complexity for accessing an element in a HashMap?

• O(n)

• O(1)

• O(log n)

• O(n log n)

Which traversal of a Binary Search Tree returns sorted order?

• Preorder

• Postorder

• Level order

• Inorder

A full-adder has how many inputs and outputs, respectively?

• 2 inputs, 2 outputs

• 3 inputs, 2 outputs

• 3 inputs, 3 outputs

• 2 inputs, 1 output

Which logic gate is classified as a universal gate?

• OR

• NAND

• XOR

• AND

What is the output of a NOR gate when both inputs are 0?

• LOW

• HIGH

• Depends on frequency

• Undefined

In 8-bit two's complement, what is the smallest number?

• -127

• -255

• -128

• -256

What is the decimal value of binary 101101?

• 44

• 45

• 46

• 47