CS junior

In algorithmic terms, what does the "greedy" approach prioritize?

• Global optimal solutions

• Random choices

• Local optimal choices

• Iterative refinement

What is the primary function of the CPU cache in a computer system?

• Execute instructions

• Store temporary data

• Manage peripherals

• Facilitate network communication

What is the worst-case time complexity (big O notation) of the QuickSort algorithm？

• O(n)

• O(n log n)

• O(n^2)

• O(log n)

What is the average-case time complexity (big O notation) of the QuickSort algorithm?

• O(n)

• O(n log n)

• O(n^2)

• O(log n)

In computer architecture, what does the CPU clock frequency refer to?

• Memory read speed

• Instruction execution speed

• Peripheral device connection speed

• Data transfer speed

Among the following, which data storage unit is the largest?

• Kilobyte

• Megabyte

• Gigabyte

• Terabyte

What problem does Dijkstra's algorithm aim to solve?

• Shortest path problem

• Data compression

• Image processing

• Data encryption

Python:

Calculate the factorial of a number using recursion.

Fill in the blank to complete the calculation.

Fill in the blank to complete the quicksort algorithm.

In modular arithmetic, what is the result of 7^4 mod 5?