两道考研试题？(50分)

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
 
011232232245
 
修正一下：011232223456
：）
 
模式匹配最烦人了，我也每弄清楚到底是怎么算出来的
 
呵呵，那总结起来我看只有选C了！不知道对吗？
 
第一题：
ababaaababaa
011234223456
绝对没错，我检查了好几遍
第二题
5、2、7、0、3、4、6、1、8、9
三阶B树是什么东东?
如果是B-树的话，你说“顺序输入”，是什么顺序，按层次顺序输入吗？
但如果是按层次，似乎不对，哎，我也搞不明白了
你也是计科的吧，呵呵！
 
您必须登录或注册才可回复。

Similar threads

D
[原]OrangeUI－Delphi移动开发利器
回复
0
查看
2K
DelphiTeacher的专栏
D
D
[原]OrangeUI－Delphi移动开发利器
回复
0
查看
2K
DelphiTeacher的专栏
D
D
[原]2015-05-25：发布置OrangeUI For FMX 1.49
回复
0
查看
745
DelphiTeacher的专栏
D
D
[原]OrangeUI－Delphi移动开发利器
回复
0
查看
1K
DelphiTeacher的专栏
D
D
[原]2015-05-25：发布置OrangeUI For FMX 1.49
回复
0
查看
748
DelphiTeacher的专栏
D
顶部