首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
37
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。
设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为
请设计一个时间上尽可能高效的算法,找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求:
给出算法的基本设计思想。
选项
答案
给出算法的基本设计思想:①分别求出str1和str2所指的两个链表的长度m和n;②将两个链表以表尾对齐:令指针,p、q分别指向sfr1和str2的头结点,若m≥n,则使Jp指向链表中的第m一n+1个结点;若m
解析
转载请注明原文地址:https://kaotiyun.com/show/6qxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪三四十年代无产阶级把反对资产阶级的斗争推进到一个新阶段的根本原因是()。
《凡尔赛和约》中对德国的处罚规定,不正确的表述是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
1945年8月,毛泽东指出“抗日战争的阶段过去了,新的情况和任务是国内斗争”。此斗争主要集中在()。
解析两个战场的地位、作用及相互关系。
“改土归流”政策的根本目的是()。
巴拉圭战争中的交战双方是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
已知球的半径r=5cm,则球的体积V为()。
B公司2012年度有关资料如下:①年末公司共发行普通股400万股,其中含2012年7月1日增发普通股200万股,优先股200万股;②当年实现税后净利润300万元,比上年增加60万元;③公司本年度发放现金股利共180万元,比上年增加20万元;同时按每股
(2001年第34题)心房纤颤时,左心房内的球形血栓是
患者女性,68岁,经产妇,G5P5。绝经18年,近2年下腹坠胀并有块状物脱出至阴道口外。查阴道前壁明显膨出,宫颈外口位于处女膜缘。本病例恰当的手术术式是
牙髓感染的最常见途径是
A、杜仲B、桑白皮C、厚朴D、黄柏E、牡丹皮断面胶质丝状物相连的药材为
根据建设项目可行性研究报告的内容,分析和预测该建设项目存在的危险、有害因素的种类和程度,提出合理可行的安全技术设计和安全管理的建议,这属于()。
证券公司长期次级债可按照一定比例计入净资本,到期期限在3、2、1年以上的,计入净资本的比例分别为()。[2017年9月、2016年11月真题]
目前我国职工参与管理的形式主要是()。
Itseemsyoualwaysforge--yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothecleaners,your
最新回复
(
0
)