首页
从一个栈删除元素时，需要前移一位回答。
精华吧
→
答案
→
远程教育
→
国家开放大学
从一个栈删除元素时，需要前移一位回答。
正确答案：栈顶指针
Tag：
指针
元素
时间：2023-11-20 00:01:40
上一篇：
栈的特点是先进后出，队列的特点是先进先出。
下一篇：
在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为回答或该队列只含有一个结点。
相关答案
1.
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
2.
栈可以作为实现程序设计语言过程调用时的一种数据结构。
3.
串是一种内容受限的线性表，串的数据元素是字符。
4.
确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。
5.
对矩阵压缩存储是为了回答。
6.
假设以行序为主序存储二维数组A=array[1…100，1…100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=。
7.
设二维数组A[1.m，1.n]（即m行n列）按行存储在数组B[1.m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
8.
广义表（a，（a，b），d，e，（（i，j），k））的长度是回答。
9.
深度为h的非空二叉树的第i层最多有2h-1个结点。
10.
如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是回答结点中的前序。
热门答案
1.
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
2.
回答一颗二叉树的叶结点在前序、中序，后序遍历中的相对次序不发生改变
3.
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。
4.
最小生成树指的是（）。
5.
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O。
6.
已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为
7.
若二叉树中度为2的结点有15个，则该二叉树有回答个叶子结点。
8.
一棵哈夫曼树有m个叶子结点，则其结点总数为2m-1。
9.
深度为5的二叉树至多以有回答个结点
10.
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。