首页 > 试题广场 >

试说明如何实现一个直接寻址表,表中各元素的关键字不必都不相同

[问答题]
试说明如何实现一个直接寻址表,表中各元素的关键字不必都不相同,且各元素可以有卫星数据。所有三种字典操作(INSERT,DELETE和SEARCH)的运行时间应为O(1)。(不要忘记DELETE要处理的是被删除对象的指针变量,而不是关键字)

这道题你会答吗?花几分钟告诉大家答案吧!