下载APP
【简答题】
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。
设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为
。请设计一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】采用在产品按所耗原材料费用计算法计算在产品成本，其他费用( )。
A.
全部由完工产品成本负担
B.
全部由在产品成本负担
C.
由完工产品和在产品平均负担
D.
由完工产品和在产品按原材料费用的负担比例负担
【单选题】MCS-5l 单片机 SFR 的存储空间 是 。
A.
00H ～ 3F H ；
B.
00H ～ 7FH ；
C.
80 H ～ FF H ；
D.
00H ～ 9F H 。
【单选题】千里眼月功能费包括实际每月的平台使用费、云存储的使用费。其中，平台使用费为根据客户（）按月发生，云存储的费用根据客户当月最大存储空间使用情况按月发生，其中云存储功能费可以根据客户需要灵活处理。
A.
接入平台时长
B.
接入平台流量
C.
接入终端路数
D.
接入终端流量
【单选题】顺序栈S中栈顶指针top所指示的存储空间的内容的访问形式是( )。 其中顺序栈的存储结构描述为: typedef struct{ SElemType *base ; //栈底指针 SElemType *top; //栈顶指针 ,指向栈顶元素的下一存储位置 int stacksize }SqStack;
A.
S.top
B.
S.top-1
C.
*S.top
D.
*(S.top-1)
【单选题】下列______是关于文件存储空间管理中空闲块链表的正确描述。
A.
优点是节省内存
B.
优点是可以使存储空间的分配与回收工作高速进行
C.
缺点是仅当存储空间有少量的大空闲区时才有较好的结果
D.
优点是释放速度较快，实现效率较高
【单选题】文件系统的功能有 Ⅰ．统一管理文件存储空间 Ⅱ．确定文件信息存放位置及存放形式 Ⅲ．实现文件信息的共享 Ⅳ．实现文件从名字空间到外存地址的映射
A.
Ⅰ，Ⅱ和Ⅳ
B.
Ⅱ，Ⅲ和Ⅳ
C.
Ⅰ，Ⅱ和Ⅲ
D.
全部