假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空

题型:问答题

问题:

假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。

设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算法,找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求:

说明你所设计算法的时间复杂度。

考点:普通考研计算机学科专业基础综合全国硕士研究生入学统一考试计算机学科专业基础综合真题2012年
题型:问答题

阅读理解,判断正(T)误(F)。

       This is my school day.            

       I get up at 6:30 in the morning. Then I have breakfast at seven. I go to school at 7:30. It's eight o'clock. It's

time for class. I have English class at 9:00 every day. Miss Lin is my English teacher. I like her very much. It's

4:00 now. It's time for PE class. I clean the classroom at 5:10. Then I go home at 5:30. I can't watch TV in the

evening. I go to bed at nine.        

( ) 1. I go to school at 7:00.       

(     ) 2. I clean the classroom at 5:00.      

(     ) 3. Miss Lin is my Chinese teacher.        

(     ) 4. I go to bed at 9:00.      

(     ) 5. I watch TV in the evening.  

题型:问答题

患儿,8个月。泄泻10多天,经用抗生素等药治疗,泄泻已止,但口舌出现散在白屑,红晕不著,口干不渴,手足心热,舌红苔少。治疗应首选

A.泻黄散

B.导赤散

C.竹叶石膏汤

D.知柏地黄丸

E.清热泻脾散

题型:问答题

在交叉档内,停电检修线路在带电线路下面,采取防止导、地线产生跳动或过牵引而与带电导线接近至危险范围以内的措施,可以进行放落、降低或架设导、地线工作。

题型:问答题

下列哪项业务是商业银行收益最多的经营活动,是商业银行利润最大来源()。

A.存款

B.贷款

C.投资

D.代理业务

题型:问答题

在WORD 2002中,通过选择“格式”菜单下的“字体”对话框的相应选项,下列()不可设置。

A.选取字符上下标

B.选取字符边框

C.选取字符间距

D.选取字符颜色

更多题库