两道考研试题？(50分)

L

lbylby

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-25

• #1

1。串ababaaababaa的next数组为（）。
A.012345678999 B.012121111212 C.011232223452 D.0123012322345
2。顺序输入键值序列5、2、7、0、3、4、6、1、8、9，请建立三阶B树，并画出删除
键值6后的结果。
由于在这两方面我当时学的不是很好，请各位最好能详细点把那过程写出来，谢谢！

 

L

lbylby

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-25

• #2

没有人懂吗？这是数据结构书上的啊，麻烦大家帮忙UP一下吧！

 

X

xyl999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-25

• #3

up

 

S

snrmtd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-25

• #4

第一题的答案是不是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，
结果是这样吗？第二题，过两天给你，我要去看看数据结构的书，我有很多都忘了

 

L

lbylby

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-25

• #5

第一题是模式匹配的一种改进算法！snrmtd是这样分析的，答案正不正确我暂时还不知道！

 

A

afei2002

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #6

meizhao.我不是计算机专业的！！！！[]

 

L

lbylby

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #7

难道真的没有人懂吗？这些都是数据结果中很基础的啊！不懂的也帮忙up一下吧！
高手肯定有的！

 

Y

yxjdelphi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #8

我也等高手吧，TMD，我压根不知道你们在说什么

 

P

powernet

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #9

2
三阶B树，是不是题目错了
应该是B-树或者B+树
1，不知道为什么，我做出来的答案竟然在题目中没有。
ababaaababaa
011234223436

 

L

lightning_zy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #10

第一题我用当初做的KMP算法的程序跑出来的怎么是 011234223436 ？

 

L

lbylby

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #11

题目是没有错啊！powernet和lightning_zy两个做的答案是一样，
那我真的很怀疑是不是题目真的有问题啊？大家再参详一下吧！

 

L

lightning_zy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #12

sorry，写错了，跑出来的是011234223456

 

N

needtemp

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #13

011232223456

 

D

duducat

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #14

011232232245

 

D

duducat

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #15

修正一下：011232223456
：）

 

峻

峻祁连

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-26

• #16

模式匹配最烦人了，我也每弄清楚到底是怎么算出来的

 

L

lbylby

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-27

• #17

呵呵，那总结起来我看只有选C了！不知道对吗？

 

B

beckzd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-27

• #18

up

 

F

franczx

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-27

• #19

第一题：
ababaaababaa
011234223456
绝对没错，我检查了好几遍
第二题
5、2、7、0、3、4、6、1、8、9
三阶B树是什么东东?
如果是B-树的话，你说“顺序输入”，是什么顺序，按层次顺序输入吗？
但如果是按层次，似乎不对，哎，我也搞不明白了
你也是计科的吧，呵呵！

 

L

leezero

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-27

• #20

C啊