数据结构(第4版)习题和实验参考答案解析数据结构复习题资料[完整版](c语言版)

《数据结构(第4版)习题和实验参考答案解析数据结构复习题资料[完整版](c语言版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、完美WORD格式数据结构基础及深入及考试复习资料习题及实验参考答案见附录结论1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。存储结构可分为4大类：顺序、链式、索引、散列3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作）。它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。4

2、、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。5、在数据结构中，从逻辑上可以把数据结构分成（C）A、动态结构和表态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构6、算法的时间复杂度取决于（A）A、问题的规模B、待处理数据的初态C、问题的规模和待处理数据的初态线性表1、线性表的存储结构包括顺序存储结构和链式存储结构两种。2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（E），删除一个元素需要移

3、动的元素的个数为（A）。A、(n-1)/2B、nC、n+1D、n-1E、n/2F、(n+1)/2G、(n-2)/23、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是（B）A、正确的B、错误的C、不一定，与具体的结构有关4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（D）A、必须是连续的B、部分地址必须是连续的C一定是不连续的D连续或不连续都可以5、带头结点的单链表为空的判定条件是（B）A、head==NULLB、head->next==NULLC、head->next=headD、head!=NULL6、不带头结

4、点的单链表head为空的判定条件是（A）A、head==NULLB、head->next==NULLC、head->next=headD、head!=NULL7、非空的循环单链表head的尾结点P满足（C）A、p->next==NULLB、p==NULLC、p->next==headD、p==head8、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（B）A、O(1)B、O(n)C、O(n2)D、O(nlog2n)专业整理知识分享完美WORD格式9、在一个单链表中，若删除p所指结点的后继结点，则执行（A）A

5、、p->next=p->next->next;B、p=p->next;p->next=p->next->next;C、p->next=p->next;D、p=p->next->next;10、在一个单链表中，若在p所指结点之后插入s所指结点，则执行（B）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;11、在一个单链表中，已知q是p的前趋结点，若在q和p之间插入结点s，则执行（C）A、s->n

6、ext=p->next;p->next=s;B、p->next=s->next;s->next=p;C、q->next=s;s->next=p;D、p->next=s;s->next=q;12、在线性结构中，第一个结点没有前趋结点，其余每个结点有且只有1个前趋结点。栈和队列1、在栈操作中，输入序列为（A，B，C，D），不可能得到的输出数列是（D）A、（A，B，C，D）B、（D，C，B，A）C、（A，C，D，B）D、（C，A，D，B）2、设栈ST用顺序存储结构表示，则栈ST为空的条件（B）A、ST.top=ST.base<>0B、S

7、T.top=ST.base==0C、ST.top=ST.base<>nD、ST.top=ST.base==n3、向一个栈顶指针为HS的链栈中插入一个s结点时，执行（C）A、HS->next=s;B、s->next=HS->next;HS->next=s;C、s->next=HS;HS=S;D、s->next=HS;HS=HS->next;4、从一个栈顶指针为HS的链栈中删除一个结点，用x保存被删结点的值，则执行（C）A、x=HS;HS=HS->next;B、HS=HS->next;x=HS->data;C、x=HS->data;H

8、S=HS->next;D、s->next=HS;HS=HS->next;5、用单链表表示的链示队列的队头在链表的（A）位置。A、链头B、链尾C、链中6、判定一个链队列Ｑ（最多元素个数为n）为空的条件是（　　　A　　）Ａ、Ｑ.front==Q.rea