📄 请教richboom，一具等高手一道数据结构 - 考研论坛.htm
字号:
alt=管理员查看小招的IP src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/ip.gif"
align=absMiddle border=0></A>
<HR>
<DIV
align=right></DIV>计算机中分别用三块连续的存储空间存放三张表：<BR>DEPT表表示数学系，DNO和DNAME分别表示系名，FIRST为指针，指出该系第一个教研室存放的<BR>地址。<BR>OFFICE表表示教研室，LPT和RPT分别为指针，前者指出同一个系的下一个教师存放的地址，后者指出，同一个系的下一个教研室存放的地址。全校共60个教研室，该表的60个表项分别存放各<BR>教研室的信息。<BR>TEACHER表表示教师NEXT为指针，指出铁教研室的下一个教师的存放的地址。<BR>问包含哪几个物理结构。
<P>答案有顺序，链接，索引和杂凑，为什么还包含杂凑结构？<BR>还有，各个结构各包含了哪几个逻辑结构，请分析。<BR>
<P>
<HR>
考研的人是幸福的。</TD></TR>
<TR bgColor=#f7f7f7>
<TD vAlign=top noWrap width="18%">小招<BR><IMG
src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/Image24.gif"
vspace=5><BR><B>中级站友</B><BR>积分：395<BR>发贴：102<BR>来自：湖北<BR>注册：2001-08-22<BR></TD>
<TD vAlign=top><IMG src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/icon1.gif"
align=absMiddle border=0> 发表于 2002-01-15 <FONT
color=#000000>14:02:06</FONT> <A target=_blank
href="http://bbs.kaoyan.com/viewuser.asp?username=%D0%A1%D5%D0"><IMG
alt=按此观看小招的个人资料 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/profile.gif"
align=absMiddle border=0></A> <A
href="mailto:fenglin777@etang.com"><IMG alt=按此发邮件给小招
src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/email.gif" align=absMiddle
border=0></A> <A
href="http://search.tencent.com/cgi-bin/friend/user_show_info?ln=2015654"><IMG
alt="小招 的 oicq 是2015654,查看 2015654 的资料"
src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/oicq.gif" align=absMiddle
border=0></A> <A
href="http://bbs.kaoyan.com/pm.asp?action=newPM&recipient=%D0%A1%D5%D0&subject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9"><IMG
alt=发送悄悄话给小招 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/pm.gif"
align=absMiddle border=0></A> <A target=_blank
href="http://bbs.kaoyan.com/search.asp?action=searchuser&username=%D0%A1%D5%D0"><IMG
height=16 alt=搜索小招的所有帖子 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/find.gif"
width=16 align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?Forum=%BC%C6%CB%E3%BB%FA&Topic=656374&TopicSubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9&action=editpost"><IMG
alt=编辑/删除帖子 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/edit.gif"
align=absMiddle border=0 ?></A> <A
href="http://bbs.kaoyan.com/posting.asp?quotenum=656374&action=replywquote&forum=%BC%C6%CB%E3%BB%FA&topic=656018&TopicSubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9"><IMG
alt=引用这个帖子回复 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/quote.gif"
align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?action=copypost&topic=656374"><IMG
alt=复制 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/copy.gif" align=absMiddle
border=0></A> <A
href="http://bbs.kaoyan.com/download.asp?topic=656374"><IMG
alt=将本帖子内容通过email打包下载 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/mailto.gif"
align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/ubbmisc.asp?forum=%BC%C6%CB%E3%BB%FA&action=getip&topic=656374"><IMG
alt=管理员查看小招的IP src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/ip.gif"
align=absMiddle border=0></A>
<HR>
<DIV align=right></DIV>真的没有人会吗
<P>
<HR>
考研的人是幸福的。</TD></TR>
<TR bgColor=#dcdcdc>
<TD vAlign=top noWrap width="18%">richboom<BR><IMG
src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/Image7.gif"
vspace=5><BR><B>开国大老</B><BR>积分：1084<BR>发贴：285<BR>来自：长沙<BR>注册：2001-09-17<BR></TD>
<TD vAlign=top><IMG src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/icon1.gif"
align=absMiddle border=0> 发表于 2002-01-15 <FONT
color=#000000>15:22:33</FONT> <A target=_blank
href="http://bbs.kaoyan.com/viewuser.asp?username=richboom"><IMG
alt=按此观看richboom的个人资料
src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/profile.gif" align=absMiddle
border=0></A> <A href="mailto:richboom@163.net"><IMG
alt=按此发邮件给richboom src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/email.gif"
align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/pm.asp?action=newPM&recipient=richboom&subject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9"><IMG
alt=发送悄悄话给richboom src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/pm.gif"
align=absMiddle border=0></A> <A target=_blank
href="http://bbs.kaoyan.com/search.asp?action=searchuser&username=richboom"><IMG
height=16 alt=搜索richboom的所有帖子
src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/find.gif" width=16
align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?Forum=%BC%C6%CB%E3%BB%FA&Topic=656540&TopicSubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9&action=editpost"><IMG
alt=编辑/删除帖子 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/edit.gif"
align=absMiddle border=0 ?></A> <A
href="http://bbs.kaoyan.com/posting.asp?quotenum=656540&action=replywquote&forum=%BC%C6%CB%E3%BB%FA&topic=656018&TopicSubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9"><IMG
alt=引用这个帖子回复 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/quote.gif"
align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?action=copypost&topic=656540"><IMG
alt=复制 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/copy.gif" align=absMiddle
border=0></A> <A
href="http://bbs.kaoyan.com/download.asp?topic=656540"><IMG
alt=将本帖子内容通过email打包下载 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/mailto.gif"
align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/ubbmisc.asp?forum=%BC%C6%CB%E3%BB%FA&action=getip&topic=656540"><IMG
alt=管理员查看richboom的IP src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/ip.gif"
align=absMiddle border=0></A>
<HR>
<DIV
align=right></DIV>杂凑结构应该就是几种基本存储结构(顺序,连标,索引,散列)混合而成的结构<BR>逻辑结构就是B=(K,R)
K为节点集,每一个纪录就是一个节点.R是节点的关系集合.<BR>首先,每个表有自己的的逻辑结构,R={r},r={前驱,后继},表中每个纪录为一个节点<BR>然后,每个表之间有逻辑结构,表1的每一个节点对应一个表2的首节点R={r}r={<表1n,表2n的首节点>}<BR>同样表2和表3也有同样的逻辑关系{<表2n,表3n的首节点>}<BR>没有很大把握,毕竟各种参考书差别太大.btw千万别把俺和一具放在一起,他是高手,我不是.真的不是.
<P>
<HR>
数学要难、英语要常、政治要谈、专业要狂。<BR></TD></TR></TBODY></TABLE>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD></TD>
<TD align=right><A
href="http://bbs.kaoyan.com/newsDetail.asp?action=findthread&Forum=%BC%C6%CB%E3%BB%FA&go=newer&id=656018">上一贴</A> | <A
href="http://bbs.kaoyan.com/newsDetail.asp?action=findthread&Forum=%BC%C6%CB%E3%BB%FA&go=older&id=656018">下一贴</A></TD></TR></TBODY></TABLE>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD align=middle><B>管理选项：</B><A
href="http://bbs.kaoyan.com/Posting.asp?action=CloseThread&topic=656018&topicsubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9&Forum=%BC%C6%CB%E3%BB%FA">关闭主题</A> | <A
href="http://bbs.kaoyan.com/posting.asp?action=movetotop&topic=656018&topicsubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9&forum=%BC%C6%CB%E3%BB%FA">置于顶部</A> | <A
href="http://bbs.kaoyan.com/archive.asp?action=transfer&topic=656018&topicsubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9&forum=%BC%C6%CB%E3%BB%FA">移动/归档</A> | <A
href="http://bbs.kaoyan.com/posting.asp?action=deletepost&topic=656018&topicsubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9&forum=%BC%C6%CB%E3%BB%FA">删除主题</A> </TD></TR>
<TR>
<TD>
<P><A
href="http://bbs.kaoyan.com/posting.asp?action=newtopic&forum=%BC%C6%CB%E3%BB%FA"><IMG
alt=新开主题 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/postnew.gif"
border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?action=reply&topic=656018&Forum=%BC%C6%CB%E3%BB%FA&TopicSubject=%C7%EB%BD%CCrichboom%A3%AC%D2%BB%BE%DF%B5%C8%B8%DF%CA%D6%D2%BB%B5%C0%CA%FD%BE%DD%BD%E1%B9%B9"><IMG
alt=回复该主题 src="请教richboom，一具等高手一道数据结构 - 考研论坛.files/replynew.gif"
border=0></A><BR></P></TD></TR></TBODY></TABLE>
<TABLE width="100%">
<FORM name=jump action=jump.asp method=get>
<TBODY>
<TR>
<TD vAlign=center align=right>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -