首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表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
78
问题
设线性表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
学硕统考专业
相关试题推荐
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
如下图所示的AOE网,求:每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:主存地址位数为多少?
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
随机试题
国际企业进行营销调研为什么要建立国际营销信息系统?
下述哪一项疾病一般不会导致全血细胞减少
下列关于商业银行操作风险识别的表述正确的有()。
甲公司是一家健身器材销售公司,为增值税一般纳税人。2016年1月1日,甲公司向乙公司销售1万件健身器材,单位销售价格为1000元,单位成本为800元(未计提存货跌价准备),开出的增值税专用发票上注明的销售价格为1000万元,增值税税额为170万元。协议约定
下列情形中,当事人可以申请不动产预告登记的有()。
某建筑共二十八层,其中地上二十五层、地下三层。根据建筑竖向自然分为一致四层的裙楼、五层以上的主楼及地下室三个部分。按照功能作了基本划分,地下二层和地下三层为停车库(其中地下三层战时为人防物资库)、地下一层至四层为商用用房,五层至二十五层为公寓式办公部分。根
2011年上半年,上海规模以上社会服务业单位共实现总产出4982.94亿元,比上年同期增长16.1%,占社会服务业总产出的80.8%。其中,规模以上企业实现总产出3982.11亿元,增长16%,占社会服务业企业总产出的82.7%;规模以上非企业单位实现总产
万历年间,宦官专权达到登峰造极的地步,“有所赏罚,非出保口,无敢行者”的宦官是()。
Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1)describethedrawing,2)interpretitsm
Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap
最新回复
(
0
)