首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表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
65
问题
设线性表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
学硕统考专业
相关试题推荐
关于DMA方式和通道方式,下列说法中错误的是()。
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
一个16端口的二层以太网交换机,冲突域和广播域的个数分别是()。
随机试题
气体的压力实质是大量分子无规则频繁碰撞容器壁所产生的平均作用力。()
与新民主主义时期三种不同性质的主要经济成分相联系,中国社会的阶级构成主要有工人阶级、农民阶级和其他小资产阶级、民族资产阶级等,他们是新民主主义社会基本的阶级力量。这三种基本的经济成分及与之相联系的三种基本的阶级力量之间的矛盾,集中表现为()
肺痈成痈期的病理是
甲向乙借款5000元,乙平时与甲关系甚好不便拒绝,便说现金不够,3天后再来取,3天以后,乙避而不见,下列表达中正确的有()。
如果拉力F=8×105N时,则按螺栓抗剪承载力设计时,至少需( )个螺栓。如上图所示采用双行错列排列,其中线距e1=55mm,e2=90mm,端距50mm,栓距70mm时,摩擦型螺栓在该连接中的承载力设计值与下列( )项值接近。
关于久期分析,下列说法正确的是()。
我国教育目的的理论基础是______。
1839年6月,林则徐将缴获英美走私贩的大量鸦片,在虎门海滩当众销毁。英国借端对中国发动了鸦片战争。1842年8月,清政府屈辱求和,被迫与英国签订了()。
TheEnglishword"veto"means"Iwillnotpermit".Itisawayforonememberofagrouporgovernmentto【C1】______actionbyo
A、Readthewoman’sletter.B、VisitJeffinAlaska.C、WritetoJeff.D、Mailaletterforthewoman.CW:LookIgotaletterfrom
最新回复
(
0
)