|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 求助2006年数据结构问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=56190) |
|
-- 作者：touchworld -- 发布时间：11/29/2007 4:19:00 PM -- 求助2006年数据结构问题 对10000个记录的文件进行内排序产生了100个初始顺串，进行5路归并排序，供需进行_____趟（一趟指归并树的一层）归并完成排序。假设一个记录占一个磁盘块，以单记录的读或写为访外操作单元（一次访外），共计要进行______次访外操作。 我看网上给的答案是3趟与80000次。 我很弱，请大侠帮我！ |
|
-- 作者：zhangzijun -- 发布时间：12/4/2007 7:52:00 PM -- 每个纪录每上升一层需要一次比较，即两次读，共10000*2*3=60000 每个记录在到达树顶时，需要把它读出来并写到结果顺串中，共10000*2 合计80000 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
35.156ms |