在含有9个元素的有序表(2，4，12，18，23，37，49，51，68)中二分查找关键字（关键字即为数据元素的值）为37的元素时，所需进行的比较次数为_________次。

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

与数据元素本身的形式、内容、相对位置、个数无关的是数据的

时间复杂度的阶数中，O(n)表示

假设顺序表的长度为n，则在第i(l≤i小于等于n+l)个元素之前插入一个新元素x所需移动元素的个数为

在双向循环链表中，设p指向待删结点，删除* p的正确语句为

关于栈和队列，下面叙述正确的是

设两个数据元素类型一致的栈共享一维数组空间data[max]成为双栈，两个栈的栈底分别设在数组两端，这两个栈的栈顶变量分别为top1和top2,且top2≥top1,则下列会发生“上溢”情况的是

设有一循环队列SQ，现将数据x进行入队操作，语句为

关于树的概念，下面叙述正确的是