首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
admin
2015-12-30
19
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。
设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为
,请设计一个时间上尽可能高效的算法,找出由str1和str2所指向两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。
要求:
说明你所设计算法的时间复杂度。
选项
答案
程序时间复杂度为:O(len1+len2)或O(max(len1,len2)),其中len1、len2分别为两个链表的长度。
解析
考查链表的遍历、求表长操作。
转载请注明原文地址:https://kaotiyun.com/show/iKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
下列不属于凯末尔主义内容的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
中国第一个资产阶级革命团体兴中会建立的时间是()。
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
解析两个战场的地位、作用及相互关系。
下列对春秋时期各国称霸的顺序描述错误的选项是()
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
下列选择中,()不是操作系统关心的主要问题。
随机试题
输注血浆有些什么不良反应?
女性,58岁,间歇无痛肉眼血尿2个月余,查体未发现异常。肾脏B超提示右肾中下极4.5cm低回声肿物,向肾外侧突出
男孩,3岁,与同龄人相比体质较差,因怀疑先天性心脏病就诊。2个月后患儿出现发热伴咽痛,2周后出现头痛。右侧巴氏征(+),WBC18×109/L,中性0.86,淋巴0.14。考虑合并
圆环形卡环通常包绕基牙的
建设项目占用土地资源论证内容包括______。
关于银行间债券市场债券买断式回购业务,以下说法正确的是()。
阅读下面材料,回答问题。某教师在《文艺复兴》一课制定了如下教学目标:①通过对文艺复兴中的科学探索和认识,培养学生的理性主义精神和科学精神。②通过对人文主义的认识,使学生充分认识人的价值,培养热爱生活和积极进取的精神。根据所学知识,说明文艺复兴的影
当海面上空气各层的密度有较大的差异时,远处的光线通过密度不同的空气层发生折射或者全反射,海面上会出现远处物体的景象,这一现象被称为海市蜃楼,海市蜃楼最有可能出现的季节是:
某企业生产单一产品,该产品的单位完全成本为6.3元,单位变动成本为4.5元。若本月产量为1500件,则该产品的固定成本为()元。
A、Takethemedicineasshewasdirectedtodo.B、Scheduleanotherappointmentwithherdoctor.C、Stoptakingthemedicine.D、Res
最新回复
(
0
)