以下有关栈的说法不正确的是（）。

单项选择题以下有关栈的说法不正确的是（）。

A.栈的特点是后进先出
B.队列的特点是先进先出
C.栈的删除操作在栈底进行，插入操作在栈顶进行
D.队列的插入操作在队尾进行，删除操作在队头进行

1.单项选择题一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

A.adbc
B.bead
C.cbad
D.dcba

2.单项选择题设top是一个链榜的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（）。

A.x=top->data；top=top->next；
B.top=top->next；x=top->data；
C.x=top->next；top=top->data；
D.top->next=top；x=top->data；

3.单项选择题设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。

A.front=p->next；
B.front->next=p->next；
C.front=p；
D.front->next=p；

4.单项选择题数据的物理结构（）。

A.与数据的逻辑结构无关
B.仅仅包括数据元素的表示
C.只包括数据元素间关系的表示
D.包括数据元素的表示和关系的表示

5.问答题 以下函数在head为头指针的具有头结点的单向链表中删除第1个结点，补充程序。

（1）j（2）q=q->next
（3）q->next
（4）q->next
（5）p

6.问答题 以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。

（1）malloc（sizeof（structnode））
（2）rear->next=p
（3）p

7.填空题按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。

8.填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。

9.填空题一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。

10.问答题 以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。