[单选题] 栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到的出栈序列是

1、[单选题]带头结点链队列的头指针和尾指针分别为front和rear,则判断队列空的条件为（ ）

• A、front==rear
• B、front!=NULL
• C、rear!=NULL
• D、front==NULL

• 点击查看答案
• 进入题库做题

2、[填空题]满二叉树一定是_____二叉树。

• 点击查看答案
• 进入题库做题

3、[填空题]设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为
p,则入栈操作为_____和head next=p。

• 点击查看答案
• 进入题库做题

4、[填空题]在单链表存储结构中,线性表的表长等于单链表中_____的结点个数。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】如题32图所示的图结构,请写出以10为源点的广度优先搜索得到的顶点访问序列,并画出搜索过程图。(同等情况下,值小的结点优先访问)

• 点击查看答案
• 进入题库做题