判断题 顺序查找不适用于无序的链表。

单选题 从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）末端的方法，称为（ ）。

单选题 从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（ ）。

单选题 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。

单选题 在下列排序算法中，平均时间复杂度为O(nlogn)的是（ ）。

单选题 对线性表进行折半查找时，要求线性表必须（ ）。

单选题 折半查找有序表（4，6，10，12，20，30，50，70，88，100），若查找表中元素10，则它将依次与表中（ ）比较大小，查找结果是成功。

单选题 折半查找有序表（4，6，10，12，20，30，50，70，88，100），若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。

单选题 在含有27个结点的二叉排序树上，查找关键字为35的结点，以下4个选项中哪些是可能的关键字比较序列？（教材P303【例8.9】）