创建自己的小题库
搜索
【简答题】
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。
设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为
。请设计一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】采用在产品按所耗原材料费用计算法计算在产品成本，其他费用( )。
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.
全部
相关题目：
【单选题】采用在产品按所耗原材料费用计算法计算在产品成本，其他费用( )。
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.
全部
参考解析：
AI解析
重新生成
题目纠错 0
发布
