工地电工招聘:c编译 数据结构

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/02 03:34:13
设计C编译程序,需要频繁地查找关键字,为了提高查找速度,需要给所有关键字建立数据结构,怎样选择并设计此数据,写出你的想法和思路。
麻烦大家,该题是微软,DELL等公司的面试题,30分,请大家写详细点,谢谢!!!

为每个关键字添加一个被查找次数域,记录该关键字被查找过的次数,所有关键字按该次数域降序排列。每次查找操作后,将查找的关键字的被查找次数加1,然后更新它在关键字序列中的位置。