数据结构模拟试卷23.doc

PAGE PAGE 2 PAGE PAGE 1 选择题30分 1算法分析的目的是 A找出数据结构的合理性 B研究算法中的输入/输出关系 C分析算法的效率以求改进 D分析算法的易读性 2线性表采用链式存储时结点的存储地址 A必须是不连续的 B连续与否均可 C必须是连续的 D和头结点的存储地址相连续 3在一个单链表中已知q所指结点是p所指结点的前驱结点若在q所指结点和p所指结点之间插入s结点则执行