首页
在求表达式值的算符优先算法中使用的主要数据结构是回答。
精华吧
→
答案
→
远程教育
→
国家开放大学
在求表达式值的算符优先算法中使用的主要数据结构是回答。
正确答案：栈
Tag：
数据结构
表达式
算法
时间：2023-11-19 23:59:21
上一篇：
在作出栈运算时应先判别栈是否回答。
下一篇：
回答链表适合从指点结点开始，寻找直接前趋的运算。
相关答案
1.
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
2.
常对数组进行的两种基本操作是（）。
3.
回答串其长度等于零。
4.
设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，9]的存储首地址为（）。
5.
具有五层结点的二叉树平衡树至少有回答个结点
6.
二叉树中每个结点的度最大为2，因此二叉树是一种特殊的树。
7.
在回答遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
8.
利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。
9.
具有n个顶点的无向图最多有（）条边。
10.
顺序查找法的平均查找长度为回答。
热门答案
1.
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
2.
若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
3.
用某种排序的方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84其所采用的排序方法是（）。
4.
在平均情况下，快速排序法最快，堆积排序法最节省空间。
5.
在堆排序和快速排序中，若原始记录接近正序或反序，则选用回答。
6.
（）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作
7.
基数排序的空间复杂度为O（）
8.
在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道回答才能遍历整个链表。
9.
在线性表（a1，a2，a3，….an）中，a1的前驱是（）。
10.
在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从回答进行查找任何一个元素。