数据结构(C++版)课后作业1-6章带答案.doc

《数据结构(C++版)课后作业1-6章带答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1章绪论课后习题讲解1.填空(1)从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。(2)数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。(3)算法在发生非法操作时可以作出处理的特性称为（）。2.选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。A线性结构B非线性结构C存储位置D指针⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。

2、则表示该遗产继承关系的最合适的数据结构应该是（）。A树B图C线性表D集合3.判断题(1)每种数据结构都具备三个基本操作：插入、删除和查找。第2章线性表课后习题讲解1.填空⑵顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）。第5个元素的存储地址=第1个元素的存储地址＋(5－1)×2=108⑶设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。【解答】p->next=(p->next)->next⑸非空的单循环链表由头指针h

3、ead指示，则其尾结点（由指针p所指）满足（）。p->next=head⑹在由尾指针rear指示的单循环链表中，在表尾插入一个结点s的操作序列是（）；删除开始结点的操作序列为（）。。【解答】s->next=rear->next;rear->next=s;rear=s;q=rear->next->next;rear->next->next=q->next;deleteq;2.选择题⑴线性表的顺序存储结构是一种（）的存储结构，线性表的链接存储结构是一种（）的存储结构。A随机存取B顺序存取C索引存取D散列存取

4、【解答】A，B【分析】参见2.2.1。⑵线性表采用链接存储时，其地址（）。A必须是连续的B部分地址必须是连续的C一定是不连续的D连续与否均可以【解答】D【分析】线性表的链接存储是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以连续，也可以不连续，甚至可以零散分布在内存中任意位置。⑶单循环链表的主要优点是（）。A不再需要头指针了B从表中任一结点出发都能扫描到整个链表；C已知某个结点的位置后，能够容易找到它的直接前趋；D在进行插入、删除操作时，能更好地保证链表不断开。【解答】B⑷链表不具有的特点是

5、（）。A可随机访问任一元素B插入、删除不需要移动元素C不必事先估计存储空间D所需空间与线性表长度成正比.【解答】A⑸若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。A顺序表B单链表C双链表D单循环链表【解答】A【分析】线性表中最常用的操作是取第i个元素，所以，应选择随机存取结构即顺序表，同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前趋也不方便，双链表虽然能快速查找第i个元素的前趋，但不能实现随机存取。⑽使用双

6、链表存储线性表，其优点是可以（）。A提高查找速度B更方便数据的插入和删除C节约存储空间D很快回收存储空间【解答】B【分析】在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节约存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以，其插入和删除操作更加方便。⑾在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。As->next=p->next;p->next=s;Bq->next=s

7、;s->next=p;Cp->next=s->next;s->next=p;Dp->next=s;s->next=q;【解答】B，本题答案不是非常合理，应该换顺序更好！考试可以修改说:已知q所指结点,在q后面插入一个节点。⑿在循环双链表的p所指结点后插入s所指结点的操作是（）。Ap->next=s;s->prior=p;p->next->prior=s;s->next=p->next;Bp->next=s;p->next->prior=s;s->prior=p;s->next=p->next;Cs->p

8、rior=p;s->next=p->next;p->next=s;p->next->prior=s;Ds->prior=p;s->next=p->next;p->next->prior=s;p->next=s【解答】D3.判断题⑴线性表的逻辑顺序和存储顺序总是一致的。【解答】错。顺序表的逻辑顺序和存储顺序一致，链表的逻辑顺序和存储顺序不一定一致。⑵线性表的顺序存储结构优于链接存储结构。⑷线性结构的基本特征是：每个元素有且仅有一个直接前驱和一