首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表L=(a1,a2,a3,…,an-2,an-1,an)采用带头结点的单链表保存,链表中结点定义如下: 请设计一个空间复杂度为O(1)且时间上尽可能高效的算法,重新排列L中的各结点,得到线性表L’=(a1,an,a2,an-1,a3,an-2,…)
设线性表L=(a1,a2,a3,…,an-2,an-1,an)采用带头结点的单链表保存,链表中结点定义如下: 请设计一个空间复杂度为O(1)且时间上尽可能高效的算法,重新排列L中的各结点,得到线性表L’=(a1,an,a2,an-1,a3,an-2,…)
admin
2020-06-17
60
问题
设线性表L=(a
1
,a
2
,a
3
,…,a
n-2
,a
n-1
,a
n
)采用带头结点的单链表保存,链表中结点定义如下:
请设计一个空间复杂度为O(1)且时间上尽可能高效的算法,重新排列L中的各结点,得到线性表L’=(a
1
,a
n
,a
2
,a
n-1
,a
3
,a
n-2
,…)。要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/kU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[O]=true;While(flag[1]);Cri
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
关于分页系统,回答下列问题:在什么情况下,上述两种页面淘汰算法执行效果是一样的?为什么?
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:在14次传输的时候阀值为多少?
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50%和
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;};将两个升序单链表归并为一个升序单链表。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
非转移弧的温度可达_____。
宗气聚集于胸中,下列不属于宗气作用的是()
甲,乙,丙三个单位拟组成联合体参加某泵站土建标投标,并授权甲单位作为牵头人代表所有联合体成员负责投标和合同实施阶段的工作,那么该联合体向招标人提交的授权书应由()的法定代表人签署。
负责单位内部会计监督制度的组织实施,对本单位内部会计监督制度的建立及有效实施承担最终责任的是()。
中国古代山水画中有“三远”之说,其中“冲融”的表现方法是针对下列哪一项而论的()
城市的人居环境和城市发展要坚持发展和保护双赢、坚持当前发展和长远规划相结合:离开经济搞环境是_______,而脱离环境搞发展则是_______。依次填入划横线部分最恰当的一项是:
资料整理的一般步骤是什么?
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送()。
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves
最新回复
(
0
)