下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之

【名词&注释】

复杂度(complexity)、线性表(linear list)、插入排序(insertion sort)、第一个(first)、堆排序(heapsort)

[单选题]下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A. 堆排序^(heapsort)
B. 冒泡排序
C. 快速排序
D. 插入排序

查看答案&解析 查看所有试题

学习资料：

[单选题]线性表L=（a1，a2，……，an），下列说法正确的是（）。

A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

[单选题]关键路径是事件结点网络中（）。

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路

[单选题]与线性表相比，串的插入和删除操作的特点是（）。

A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多

本文链接：https://www.51bdks.net/show/jg6l35.html