在

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(      )

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(  )

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（  ）。

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（  ）。

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（  ）存储方式最节省运算时间。

设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。(  )

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。