题目内容

一个中缀算术表达式为1+(3-x)*y，则其对应的后缀算术表达式为________。

A. 13+x-y*
B. 13x+-y*
C. 13xy-+
D. 13x-y+

查看答案

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

更多问题

带头结点的单链表L中有n个元素结点，在该链表尾部插入一个新结点的时间复杂度是O(n)，那么在该该链表第一个元素结点前插入一个新结点的时间复杂度是_______。

A. o（n）
B. o（1）
C. o（2）
D. 不可估算

设栈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