题目内容
（请给出正确答案）
[主观题]
单链表是线性表的一种（)的存储结构。
A.顺序存取
B.随机存取
C.索引存取
提问人：网友hhz1026
发布时间：2022-01-07
如搜索结果不匹配，请 
A、线性表的顺序存储结构必须占用一片地址连续的存储单元
B、线性表的链式存储结构不必占用一片地址连续的存储单元
C、线性表的顺序存储结构可以随机存取任一数据元素
D、线性表的链式存储结构可以随机存取任一数据元素
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“单链表是线性表的一种（)的存储结构。”相关的问题
第2题
实验目的：
(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。
(2)掌握和理解本实验中出现的一些基本的C语言语句。
(3)体会算法在程序设计中的重要性。
实验内容：
(1)设计一算法，逆置带头结点的动态单链表head。要求利用原表的结点空间，并要求用尽可能少的时间完成。
(2)设有两个按元素值递增有序的单链表A和B，编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中)，并要求利用原表的空间存放C。
第3题
请完成下列算法填空现对单链表的逆置存储，逆置存储是指将元素线性关系逆置后的链表存储，例如（a0,a1,a2），关系逆置后为（a2,a1,a0). 单链表结点Node和单链表SingleList结构体定义如下： typedef struct node { ElemType element; struct node *link; }Node; typedef struct singlelist { Node *first; int n; }SingleList; void invert(SingleList *L) { Node *p=__________,*q; L->first=NULL; while (_____) { q=p->link; p->link=_______; L->first=_______; p=_______; } } 注意：程序题语法错误不扣分，为了避免程序题在互评时因为语法错误带来理解不当被误伤，请尽量写清楚注释，或简单描述一下算法思想。
第4题
以下关于单链表的叙述中错误的是（ ）。
A、结点的数据域用于存储线性表的一个数据元素
B、结点的指针域用于存放指针，指示本结点所存储数据元素的直接后继元素的地址
C、所有数据通过指针的链接而组成单链表
D、单链表中各结点地址不可能连续
第5题
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
第6题
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
点击查看答案
第9题
以下调整系数,正确的有( )。
A、挖湿土，人工乘以系数 1.18;
点击查看答案
B、回填土要求筛土者，回填土子目人工乘以系数 2.0;
C、机械挖土方深度按 5m取定，如深度超过 5m时，相应子目中的挖掘机台班数量乘以系数 1.15;
D、人工挖地坑、地槽且深度超过 6米时需要增加少先吊 3.25台班
E、人工挖沟槽、地坑深度超过 4m时，以相应的 4m深子目单价为基础，分别乘以系数， 6m以内所乘的系数为1.1。
