主题：排序？
laopei
[专家分：0] 发布于 2006-11-11 22:45:00
有这么一道题：
在磁带文件上进行二分查找可以吗？为什么？
我觉的应该可以！
因为：
要进行二分查找的前提是原排序的数据必须是有序的，而磁带的文件是有顺序的，所以我觉的可以！
回复列表 （共5个回复）
沙发
雨523 [专家分：200] 发布于 2006-11-14 15:17:00
磁带文件是顺序存储，但不是说按大小有序存储．二分法查找要求必须是大小有序．所以是不可以的．（这是我的看法．）
板凳
laopei [专家分：0] 发布于 2006-11-18 13:00:00
顺序存储不就是大小有序存储吗？？
3 楼
silverfox715 [专家分：3130] 发布于 2006-11-18 15:37:00
磁带存储有序是指前面的没有存进去后面的也存不进去……而不是大小有序
4 楼
freeeerf [专家分：5440] 发布于 2006-11-18 18:00:00
汉字啊.
5 楼
max810511 [专家分：170] 发布于 2006-11-18 22:18:00
顺序对应的是链式,有序对应的是无序.
顺序存储可以是无序的,而有序的排序也不一定顺序存储.
我来回复
您所在位置：