下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。

对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。

判断题查看答案

对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次元素之间的比较。

填空题查看答案

下面给出的四种操作中，能够检测出一个有向图是否存在回路的是（）。

单选题查看答案

若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？

简答题查看答案

每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。

单选题查看答案

若3个元素a，b，c按此先后次序进入一个初始为空的堆栈，那么，下面给出的四个选择中，不可能是该堆栈的出栈序列的是（）。

单选题查看答案

在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。

单选题查看答案

对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。

单选题查看答案

已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。  请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。

简答题查看答案