考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是

将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用( )方法能够最快地找出其中最大的正整数

带头结点的单链表head为空的判断条件是

在一非空二叉树的中序遍历序列中，根结点的右边

散列表的目的是

设有一个无向图G＝(V，E)和G′＝(V′，E′)，如果G′是G的生成树，则下面不正确的说法是

下面四种排序方法中，平均查找长度最小的是

已知一个单链表中有3000个结点，每个结点存放一个整数，( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。

下列说法中正确的是

循环链表的主要优点是