首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 给出算法的基本设计
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 给出算法的基本设计
admin
2019-08-15
27
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:首先要查找最小值结点。将其移到链表最前面,实质上是将该结点从链表上摘下(不是删除并回收空间),再插入到链表的最前面。
解析
转载请注明原文地址:https://jikaoti.com/ti/d3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:北宋的四大名窑是()
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:金文是指()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
TCP协议规定HTTP端口号为80的进程是()。
有n个生产者进程向1个有限的缓冲区不断地发送信息,这些信息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条信息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放人缓冲区的信息,所有消费者都
随机试题
专利权的新颖性要求专利没公开过,下列方式不属于公开方式的有
异嗜性抗原广泛存在于
十二经脉中循行于腹部的经脉,自内向外的顺序是()
图示两跨连续梁,全长承受均布荷载q,其正确的弯矩图是哪一个?
影子银行是指银行体系之外的信贷行为,以下不属于影子银行的是()。
(),园名意为和煦普照之日光,喻父母之恩德。
下列情形中,经营者无须承担民事责任的是()。
现在科技发展很快。视频监控、GPS定位等高科技的技防设备广泛应用到防范犯罪领域,对人防有很大的:中击,请谈谈你的看法。
王女士以一笔资金分别投于股市和基金,但因故需抽回一部分资金,若从股市中抽回10%,从基金中抽回5%,则其总投资额减少8%;若从股市中抽回15%,从基金中抽回10%,则其总投资额减少1302元.其总投资额为().
若有定义语句:doublea,*p=&a;以下叙述中错误的是()。
最新回复
(
0
)