数据结构推荐习题.doc

引言 1．数据结构是一门研究非数值计算的程序设计问题中计算机的___(1)___ 以及它们之间的___(2)___和运算的学科。 （1） A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象 （2） A. 结构 B. 关系 C. 运算 D. 算法 2. 算法的五个要素：有穷性、确定性、 (3) 3．算法分析的目的是 (1) ，算法分析考虑哪两方面的问题 (2) （1）A) 找出数据结构的合理性 B) 研究算法中输入和输出关系 C) 分析算法的效率 D) 分析算法的易理解性 A) 正确性和空间复杂性 B) 易读性和健壮性 C) 数据复杂性和程序复杂性 D) 时间复杂性和空间复杂性 4. 在数据结构中，逻辑上数据结构可分为_____ A) 动态结构和静态结构 B)线性结构和非线性结构 C)紧凑结构和非紧凑结构 D)内部结构和外部结构 线性表 一、填空题 1．线性表的顺序存储结构，采用 实现，是 （随机/非随机）存取结构。 2．线性表的链式存储结构中，表中元素的存储位置是 （连续/任意）的，是一种 （随随机/非随机）存取结构。 3．单链表的头指针为head,带表头附加结点时，表空的条件是 ，不带表头附加结点时，表空的条件是 。 4．双向循环链表的头指针为head,带表头附加结点时，表空的条件是 或者 ，不带表头附加结点时，表空的条件是 。 5． 在长为n的顺序表的第i个元素（1=i=n+1）之前插入一个元素时，需向后移动 个元素。在长为n的顺序表中删除第i个元素（1=i=n）时，需向前移动 个元素。 二、选择题 1 在一个单链表中，若删除P结点的后继结点，则_____ A). p-next = p-next-next; B). p = p-next; p-next = p-next-next; C). p-next = p-next D). p = p-next-next; 2 写出在双向链表指针P之后插入结点S的操作序列。 3线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用________存储方式最节省运算时间。 A） 单链表 B）仅有头指针的单循环链表 C） 双链表 D）仅有尾指针的单循环链表  4.链表中结点的结构为（data,next）。已知指针q所指结点是指针p所指结点的直接前驱，若在q和p之间插入结点s，则应执行下列哪一个操作？ s-next=p-next; p-next=s; q-next=s; s-next=p; p-next=s-next;s-next=p; p-next=s; s-next=q ; 5.设单链表中结点的结构为（data,next）。已知指针p所指结点不是尾结点，若在指针p所指结点之后插入结点s，则应执行下列哪一个操作？ a)s-next=p;p-next=s； b)s-next=p-next; p-next=s； c)s-next=p-next;p=s; d)p-next=s; s-next=p; 6.设单循环链表中结点的结构为（data,next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，则应执行下列哪一个操作？ a) S=rear; rear=rear-next; free(s); b) rear=rear-next; free(rear); c) rear=rear-next-next; free(rear); d) s=rear-next-next; rear-next-next=s-next; free(s); 设双向循环链表中结点的结构为（data,pre,next）,且不带头结点。若在指针p所指结点之后插入结点s，则应执行下列哪一个操作？ p-next=s; s-pre=p; p-next-pre=s; s-next=p-next; p-next=s; p-next-pre=s; s-pre=p; s-next=p-next; s-pre=p; s-next=p-next; p-next=s; p-next-pre=s; s-pre=p; s-next =p-next=; p-next-pre=s; p-next=s; 8.已知一无表