插入排序类 — 计算机选择题
题目
对含 n 个互异关键字的序列，采用直接插入排序，并以关键字比较次数衡量运行量。若初始序列已按非递减次序排列，其最好情形的比较次数级别是？
A. Θ(n²) B. Θ(n log n) C. Θ(n) D. Θ(1)
相关题目
计算机
填空题
对 8 个互异关键字进行升序直接插入排序。若初始序列已经…
插入排序类
计算机
填空题
对关键字序列 (12, 5, 9, 16, 3, 8, 15, 1, 11, 7) 执行两趟希尔排序…
插入排序类
计算机
填空题
对关键字序列 (50, 27, 63, 12, 45, 8, 39, 56) 进行升序折半插入排…
插入排序类
计算机
选择题
对关键字序列 (8, 1, 6, 3, 5) 进行直接插入排序（升序）。从第…
插入排序类
计算机
填空题
对含 n 个互异关键字的序列采用折半插入排序，以关键字比…
插入排序类
计算机
填空题
对含 5 个互异关键字的序列 (7, 2, 5, 4, 9) 做直接插入排序（升…
插入排序类