设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。A.空或只有一个结点

设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。

A.head==0

B.head->next==0

C.head->next==head

D.head!=0

插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为_________表。

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。

A.25

B.10

C.7

D.1

存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。

使得初始关键字序列变成有序序列。

A.3

B.4

C.5

D.8

号为____________，右孩子结点的编号为___________。

的结果为( )。

A.10，15，14，18，20，36，40，21

B.10，15，14，18，20，40，36，21

C.10，15，14，20，18，40，36，2l

D.15，10，14，18，20，36，40，21

序后的结果。

A.2m-1

B.2m

C.2m+1

D.4m