首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表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
58
问题
设线性表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
学硕统考专业
相关试题推荐
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构,写一个D搜索算法;
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
关于分页系统,回答下列问题:在什么情况下,上述两种页面淘汰算法执行效果是一样的?为什么?
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:在14次传输的时候阀值为多少?
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:本次传输是否有发生超时?如果有是在哪一次传输超时?
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50%和
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时,直接和间接寻址可寻址的主存空
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
会阴浅隙可通向()
A.体重B.末次月经第一天C.早孕反应D.初觉胎动E.腹围
以下不是甲状腺危象的诱因的是
建设项目在利用吸收直接投资方式筹集资本金时,出资要可以用()等出资方式。
如图2所示,玻璃管内封闭了一段气体,气柱长度为l,管内外水银面高度差为h,若温度保持不变,把玻璃管稍向上提起一段距离,则()。
某教师编制期末测验,满分为100分,信度为0.84,全体考生的标准差为10。若某同学得了70分,考虑到测验误差的存在,那么他的真实水平应在多少分到多少分之间?要写出具体计算步骤,置信系数1一α取0.95。最终计算结果保留两位小数。
元音在现代汉语中占优势。(西北大学2015)
Advertisementcanbethoughtof"asthemeansofmakingknowninordertobuyorsellgoodsorservices".Advertisementaimst
【B1】【B7】
ThewarforindependencefromBritainwasalongandeconomicalcostlyconflict.TheNewEnglandfishingindustrywas【B1】______d
最新回复
(
0
)