首页
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r（）>next=s；r=s；
精华吧
→
答案
→
远程教育
→
国家开放大学
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r（）>next=s；r=s；
A、正确
B、错误
正确答案：A
Tag：
结点
指针
所指
时间：2024-03-23 12:03:28
上一篇：
设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作。hs=s；s（）>next=hs；
下一篇：
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs=hs（）>next；x=hs（）>data；
相关答案
1.
对稀疏矩阵进行压缩存储，可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素，则矩阵A共有34个零元素。
2.
循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f时表明队列已满。
3.
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。
4.
有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p（）>next=h；和h=p；
5.
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素s[26]相应于A中的元素为a7，5。
6.
一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
7.
在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f（）>data；f=f（）>next；
8.
循环队列的引入，目的是为了克服假上溢。
9.
空串的长度是0；空格串的长度是空格字符的个数。
10.
循环队列的队头指针为f，队尾指针为r，当r==f时表明队列已满。
热门答案
1.
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空，则该树有（）个叶结点。
2.
已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
3.
图状结构中数据元素的位置之间存在（）的关系。
4.
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
5.
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
6.
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
7.
一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
8.
已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
9.
一棵具有16个结点的完全二叉树，共有（）层。（设根结点在第一层）
10.
已知一个图的边数为m，则该图的所有顶点的度数之和为（）。