首页
每个结点只包含一个指针域的线性表叫
精华吧
→
答案
→
远程教育
→
国家开放大学
每个结点只包含一个指针域的线性表叫
正确答案：单链表
Tag：
结点
指针
时间：2023-11-20 00:02:07
上一篇：
在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
下一篇：
线性表的逻辑顺序与物理顺序总是一致的。
相关答案
1.
若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。
2.
对链表进行插入和删除操作时，不必移动结点。
3.
对于单链表表示法，以下说法正确的有（）
4.
线性链表中各个链结点之间的地址不一定要连续。
5.
队列和栈都是运算受限的线性表。
6.
堆栈在数据中的存储原则是先进先出。
7.
若一个栈以向量V[1.n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是。
8.
设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为回答。
9.
在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为回答或该队列只含有一个结点。
10.
从一个栈删除元素时，需要前移一位回答。
热门答案
1.
栈的特点是先进后出，队列的特点是先进先出。
2.
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
3.
栈可以作为实现程序设计语言过程调用时的一种数据结构。
4.
串是一种内容受限的线性表，串的数据元素是字符。
5.
确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。
6.
对矩阵压缩存储是为了回答。
7.
假设以行序为主序存储二维数组A=array[1…100，1…100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=。
8.
设二维数组A[1.m，1.n]（即m行n列）按行存储在数组B[1.m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
9.
广义表（a，（a，b），d，e，（（i，j），k））的长度是回答。
10.
深度为h的非空二叉树的第i层最多有2h-1个结点。