首页 > 试题广场 >

网页3种操作,查询,删除,加到末尾,设计一种数据结构高效率的

[问答题]

网页3种操作,查询,删除,加到末尾

例如:每页显示20个,现在要查第50页。假如用有序数组,则从下标20×49开始,直接返回后面20个即可,但是当删除时会有大量数据移动,所以数组对删除效率低,另外一种方法是,不删除只作标记,但是查询时必须又从头开始计数,数一下应该从哪个位开始返回。

设计一种数据结构高效率的完成3种功能。

限制:
1 操作在硬盘上发生

2 网页大小不相同

3总数小于10M

4单个小于100K


百度想外包业务了,不像考试题啊
发表于 2016-07-13 22:49:16 回复(0)