单选题 直接选择排序算法在最好情况下的时间复杂度为O（N）。

单选题 (neuDS)排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

单选题 线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。

单选题 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。

单选题 用希尔(shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。

单选题 算法可以没有输入，但是必须有输出。

单选题 串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。

单选题 排序算法中的比较次数与初始元素序列的排列无关。