问答题
在编制管理通讯录的程序时,什么样的数据结构合适?为什么?【长沙铁道学院1998四、3(6分)】
【正确答案】
正确答案:应从两方面进行讨论:如通讯录较少变动(如城市私人电话号码),主要用于查询,以顺序存储较方便,既能顺序查找也可随机查找;若通讯录经常有增删操作,用链式存储结构较为合适,将每个人的情况作为一个元素(即一个结点存放一个人),设姓名作关键字,链表安排成有序表,这样可提高查询速度。
【答案解析】
提交答案
关闭