题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“【2-4】下面算法的功能是：设有一个线性表（a1,a2,a3,...,an-1,an)存放在一个顺序表中，将这个线性表原地逆置，即将顺序表的n个数据元素置换为（an,an-1,...,a2,a1)。请…”相关的问题
A. 一套MF、HF设备
B. 一套MF/HF设备或一套INMARSAT SES
C. 一套VHF设备和一台INMARSAT SES
D. 一套VHF设备或MF/HF设备
A、在顺序存储结构中，元素之间的关系通过元素的位置来表达。
B、链式存储需要增加指针，用以表达元素之间的先后关系。
C、同一操作，不同的存储结构，算法的时间复杂性可能不同。
D、同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
E、链式存储中求元素的个数的时间复杂性为O(1)。
F、对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
实验目的：
(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。
(2)掌握和理解本实验中出现的一些基本的C语言语句。
(3)体会算法在程序设计中的重要性。
实验内容：
(1)设计一算法，逆置带头结点的动态单链表head。要求利用原表的结点空间，并要求用尽可能少的时间完成。
(2)设有两个按元素值递增有序的单链表A和B，编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中)，并要求利用原表的空间存放C。
实验目的：
(1)了解线性表的逻辑结构特征。
(2)熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。
(3)掌握和理解本实验中出现的一些基本的c语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。
(2)求顺序表中的元素的最大值和次最大值。
(3)试设计一个算法，仅用一个辅助结点，实现将顺序表a中的结点循环右移k位的运算。
(4)设一顺序表中元素值递增有序。试设计一算法，将元素x插入到表中适当的位置上，并保持顺序表的有序性。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
)
