数据结构习题及答案(共5页).doc

精选优质文档-倾情为你奉上第一章1在数据结构中，从逻辑上可以把数据结构分为（C ）A动态结构和静态结构 B. 紧凑结构和非紧凑结构C线性结构和非线性结构 D. 内部结构和外部结构l 2. 在数据结构中,与所使用的计算机无关的是( A )A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构3.下面程序的时间复杂度为_O（mn）_。 for (int i=1; i=m; i+) for (int j=1; j=n; j+ ) S+=i第二章 线性表l 链表不具备的特点是（A）A 可以随机访问任一结点（顺序） B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比2. 不带头结点的单链表head为空的判定条件为（A ），带头结点的单链表head为空的判定条件为（B ）A head=null