两道考研试题?(50分)

  • 主题发起人 主题发起人 lbylby
  • 开始时间 开始时间
L

lbylby

Unregistered / Unconfirmed
GUEST, unregistred user!
1。串ababaaababaa的next数组为()。
A.012345678999 B.012121111212 C.011232223452 D.0123012322345
2。顺序输入键值序列5、2、7、0、3、4、6、1、8、9,请建立三阶B树,并画出删除
键值6后的结果。
由于在这两方面我当时学的不是很好,请各位最好能详细点把那过程写出来,谢谢!
 
没有人懂吗?这是数据结构书上的啊,麻烦大家帮忙UP一下吧!
 
第一题的答案是不是B呀
我觉的这题好像考的是一个程序员的观查能力,
ABABAAABABAA,
应这样去看他,AB-AB-AA-AB-AB-AA,
下面接下去的应有两种,一种是
A-AB-AB-AAAA-AB-AB-AAAAA-AB-AB-。。。。。
或,AB-AB-AA-AB-AB-AA-AB-AB-AA。。。。。。。
接这种解题思路的话,那结果应为B,
结果是这样吗?第二题,过两天给你,我要去看看数据结构的书,我有很多都忘了
 
第一题是模式匹配的一种改进算法!snrmtd是这样分析的,答案正不正确我暂时还不知道!
 
meizhao.我不是计算机专业的!!!![:D]
 
难道真的没有人懂吗?这些都是数据结果中很基础的啊!不懂的也帮忙up一下吧!
高手肯定有的!
 
我也等高手吧,TMD,我压根不知道你们在说什么
 
2
三阶B树,是不是题目错了
应该是B-树或者B+树
1,不知道为什么,我做出来的答案竟然在题目中没有。
ababaaababaa
011234223436
 
第一题我用当初做的KMP算法的程序跑出来的怎么是 011234223436 ?
 
题目是没有错啊!powernet和lightning_zy两个做的答案是一样,
那我真的很怀疑是不是题目真的有问题啊?大家再参详一下吧!
 
sorry,写错了,跑出来的是011234223456
 
011232223456
 
修正一下:011232223456
:)
 
模式匹配最烦人了,我也每弄清楚到底是怎么算出来的
 
呵呵,那总结起来我看只有选C了!不知道对吗?
 
第一题:
ababaaababaa
011234223456
绝对没错,我检查了好几遍
第二题
5、2、7、0、3、4、6、1、8、9
三阶B树是什么东东?
如果是B-树的话,你说“顺序输入”,是什么顺序,按层次顺序输入吗?
但如果是按层次,似乎不对,哎,我也搞不明白了
你也是计科的吧,呵呵!
 
后退
顶部