2023年春电大数据结构形考答案

二、填空题1aa.n-i+13.集合线性结构树形结构图状结构▲4.物理结构存储结构▲5.线性结构非线性结构△6.有穷性拟定性可形性有零个或多个输入有零个或多个输出7Aa.图状结构△headAanextnextaAnexthe16.顺序存储链式存储△18.两个直接后继直接前驱尾结点头结点a19.头结点的指针指向第一个结点的1.简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现?A2.解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺头结点是在链表的开始结点之前附加的一个结点；第一个结点(或称首元结点)是链表中存A在操作上，带头结点的单链表的初始化为申请一个头结点。无论插入或删除的位置是地第ʌ四、程序填空题作业2答案A(本部分作业覆盖教材第3-5章的内容)3.增1增1aA4.假上溢△栈是否满s->top=MAXSIZE-1栈顶指针栈顶相应的数组元素栈是否空s->top=7.终止条件递归部分8Aa.LU->front==LU->reara15.顺序存储方式链式存储方式A16.0空格字符的个数△17.特殊稀疏A22aA.行下标、列下标、非零元1.简述栈和一般线性表的区别。3.链栈中为什么不设头结点?AA答：由于链栈只在链头插入和删除结点，不也许在链表中间插入和删除结点，算法实现很简朴，所以一般不设立头结点。△(1)假如输入序列由A,B,C组成，试给出所有也许的输出序列和不也许的输出序列。2(AA)假如输入序列由A,B,C,D组成，试给出所有也许的输出序列和不也许的输出序列。列为ABC。序列为BCA。由A,B,C组成的数据项，除上述五个不同的组合外，尚有一个C,A,B组合。但不也许先把C出栈，再把A出栈，(A不在栈顶位置),最后把B出栈，所以序列CAB不也许由输入序ABCD,ABDC,ACBD,ACDBADCBBACDBADCBCADBCDABDCACBAX3出栈输出序列：13△X4出栈输出序列：134A山A7.写出以下运算式的后缀算术运算式AA8.简述广义表和线性表的区别和联系。岛(3)e2出栈(栈底到栈顶元素是el)(4)e3入栈(栈底到栈顶元素是e1,e3)AA(5)e4入栈(栈底到栈顶元素是e1,e3,e4)(6)e4出栈(栈底到栈顶元素是el,e3)(7)e3出栈(栈底到栈顶元素是e1)A△(8)e5入栈(栈底到栈顶元素是e1,e5)AA(9)e6入栈(栈底到栈顶元素是e1,e5,e6)A(0)e6出栈(栈底到栈顶元素是el,e5)(D)e5出栈(栈底到栈顶元素是e1)△栈中最多时有3个元素，所以栈S的容量至少是3。2.AA算法设计如下：aa/*只有一个指针rear的链式队的基本操作*/includestdiohsaatypedefcharelemtypeaastructtypedefstructqueue/*定义链队列数据类型*/AA{AaVoidinitqueue(LinkQueue*Q)/*初始化队列*/Aa{Aavoidenqueue(LinkQueue*Q,elemtypex)/*入队算法*/else/*原队不为空时*/Ap=Q->rear->next;/*p指向第一个结点*/△Q->rear>next=s;/*将s链接到队尾*/Q->rear=s;/*Q->rear指printf("队列为空!\n");intemptyqueue(LinkQueue*Q)/*判断队列是否为空算法*/AA{