题目内容

设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是_______。

A. 6
B. 4
C. 3
D. 2

查看答案

搜索结果不匹配？点我反馈

更多问题

表达式a*(b+c)的后缀表达式是_______。

A. abc*+
B. abc+*
C. ab*c+
D. +*abc

一份电文中有6种字符:A，B，C，D，E，F，它们的出现频率（权值）依次为16，5，9，3，30，1 。构造一棵哈夫曼树，其带权路径长度之和为______。

A. 98
B. 114
C. 129
D. 132

使代码能够实现在二叉排序树t中查找给定关键字K的功能，每个结点有三个域：数据域（elem）、左孩子指针域（lc）和右孩子指针域（rc），下列代码需要完善的部分分别是__________。int SearchElem(NodeType t,NodeType p,NodeType q,KeyType K){int flag=0;q=t;//从根结点开始查找While()//指针q非空{if(K>(q)->elem{ ; q=q->rc; }//如果K大于当前结点的值，则指针q指向自己的右孩子else if() { p=q; ; }//如果K小于当前结点的值，则指针q指向自己的左孩子else { flag=1;break; }}return flag;//查找成功}

A. q，p=q，K<(*q)->elem，q=q->lc
B. *q!=NULL，*p=*q，K<(*q)->elem，q=q->lc
C. *q，*p=*q，K=(*q)->elem，*q=(*q)->rc
D. *q，*p=*q，K>(*q)->elem，*q=(*q)->rc

下面表示方法中能够将一颗树转换为二叉树的是_______。

A. 顺序存储表示法
B. 孩子链表示法
C. 孩子兄弟表示法
D. 双亲表示法