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