首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
91
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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://www.kaotiyun.com/show/6qxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述格拉古兄弟改革的主要内容和历史意义。
第三世界所共有的特征及崛起的标志是什么?
()是宋代为支付军政费用而筹措的一宗款项,同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
分析第二次工业革命的特点及历史影响。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
下列选项中不属于一战所带来的后果的是()。
北魏建立和统一的时间分别是()。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
明代初年,废中书省,“六部”直接向皇帝负责,分割了宰相的权力,同时与“六部”合称为“七卿”,与六部地位不相上下的是()。
高度为7的AVL树最少有()个结点。
随机试题
井场的计量油罐应安装防静电接地装置,其接地电阻应大于()。
枳术丸原方中,枳实与白术的用量比例是()。
在排卵检测中常需要监测某种激素的值,该激素出现高峰值时意味着排卵即将开始,该激素是
麻痹性肠梗阻不常见的临床症状是
男孩,4个月,发热,体温高达39.5℃,呕吐、腹泻,排尿时哭闹、尿频,以泌尿系感染收入院。入院后能够确诊本病的检查项目是()。
有1000瓶水,其中只有一瓶有毒,小鱼只要尝一点带毒的水,2小时后就会死亡,至少要多少只小鱼才能在2小时内就鉴别出哪瓶水有毒?()
配套公建是指()。
税务机关对税务登记证件实行定期验证和换证制度,每年验审一次,换证时间为()年。
关于握手礼,以下说法正确的是()。
Shegaveupherjobandstartedwritingpoetry.
最新回复
(
0
)