|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 数据结构的小问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=56517) |
|
-- 作者：okdavinci -- 发布时间：12/7/2007 10:18:00 PM -- 数据结构的小问题 3. DS习题解析 p311 ,题11.5 Q：广义表的存储结构画的有问题？比如节点中数字“2“是表示的意思是什么？0应该改为-1吧？答案比较乱。你怎么看？ -------------------------------------------------- 4. DS习题解析，p341 题12.7，图12.10,在“RR调整”处 Q:该步使用RL调整可以否？我觉得RR和RL应该都可以的。 -------------------------------------------------- 5.数据结构习题集p441 第7题： 假设对输入顺序文件建立线性索引文件和二级线性索引，设磁盘块的大小为1024个字节，线性索引中的关键码，指针记录共需8个字节。若二级线性索引中有100条索引记录，则输入顺序文件中最多可能有____条记录？ ------- 问：书上给的答案是12800 100×（1024/8）=12800 但是我觉得题目条件不清楚。如果是求“线性索引文件(即是一级索引文件)”中多少关键码和指针组成的记录的个数，那么答案便是12800. 但是题目问的是顺序文件中的记录数目。如果设顺序文件中的记录大小为x个字节。那么顺序文件中记录数目为12800 * (1024/x).但是题目没有说明顺序文件中记录大小，怎么求的出结果？ 不知道理解有错没有？ |
|
-- 作者：okdavinci -- 发布时间：12/9/2007 5:46:00 PM -- 帮忙看下第5题就好了 |
|
-- 作者：EagleSoaring -- 发布时间：12/10/2007 2:43:00 AM -- 3. 数字的意义和课本不一样。这里0表示子表，1表示原子，2表示表头结点（不存储任何元素）。课本的表示也没有错吧。 4.同意你的说法 5.我认为习题集的答案正确的。 线性索引文件中关键码和指针组成的记录的个数等于顺序文件中的记录数目。 教材p334
|
|
-- 作者：EagleSoaring -- 发布时间：12/10/2007 2:56:00 AM -- 3. 数字的意义和课本不一样。这里0表示子表，1表示原子，2表示表头结点（不存储任何元素）。课本的表示也没有错吧。 4.同意你的说法 5.我认为习题集的答案正确的。 线性索引文件中关键码和指针组成的记录的个数等于顺序文件中的记录数目。 教材p334
|
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.012ms |