資料結構›Ch7 搜尋與排序
第 8 題/共 76 題
◀ DS 8/76
8. Selection Algorithm、Heap、排序演算法
#DS-07-008中Selection AlgorithmHeap排序演算法

Consider the following variation of the Selection Problem: Given a sequence S=⟨a1,a2,…,an⟩S = \langle a_1, a_2, \ldots, a_n \rangle of nn distinct integers and two positive integers xx and yy, where each number in SS falls between 1 and yy, the goal is to report the smallest xx numbers in SS in ascending order. This scenario assumes the conventional single-processor, random access machine (RAM) model, with a machine word size of at least ⌈log⁡y⌉\lceil \log y \rceil bits. To tackle this problem, five algorithms have been proposed. Please select the correct description(s) below.

📄 台大113
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch7 搜尋與排序
本章題號 · 1–20 / 76