数据结构习题(123章)答案.doc

第一章 绪论一选择题1B D2C A3C4D5A6A7D8D二填空题1数据的逻辑结构、数据的存储结构、基本操作2集合、线性结构、树结构、图结构3n、（n2）三算法分析题1功能：求n! 时间复杂度：（n）2功能：求n! 时间复杂度：（n2）四解答略第二章 线性表一选择题1A 2B3A4D5A6C7A8B9A二、填空1物理位置相邻 指针2直接前驱 直接后继3顺序 链式三、算法设计1int count(Linklist h,int x) int num=0; Linknode *p; p=h-next; while(p&p-datanext; while(p) if(p-next&p-data=p-next-data) p=p-next;