北师大《数据结构》在线作业全对

顺序存储结构中数据元素之间的逻辑关系是由（）表示的.1/L线性结构非线性结构存储位置♦指针/算法指的是（）2•对特定问题求解步骤的一种描述，是指令的有限序列计算机程序解决问题的计算方法数据处理/算法在发生非法操作时可以作出处理的特性称为（）.3•健壮性确定性可行性正确性若某线性表中最常用的操作是取第个元素和找第个元素的前趋，则采用（）存储方法4/i i最节省时间顺序表单链表双链表单循环链表/头结点的单链表为空的判定条件是（）5head.二二head NULLhead-next==NULLhead―next-headhead!=NULL/单循环链表的主要优点是（）6■不再需要头指针了’—从表中任一结点出发都能扫描到整个链表;已知某个结点的位置后，能够容易找到它的直接前趋;在进行插入、删除操作时，能更好地保证链表不断开/使用双向链表存储线性表，其优点是可以（）7•方便双向查找更方便数据的插入和删除节约存储空间很快回收存储空间设数组作为两个栈和的存储空间，对任何一个栈只有当全满时才不能进8/S[n]S1S2S[n]行进栈操作为这两个栈分配空间的最佳方案是（）的栈底位置为的栈底位置为S10,S2n-1的栈底位置为的栈底位置为S10,S2n/2的栈底位置为的栈底位置为•S10,S2n的栈底位置为的栈底位置为S10,S21/设栈和队列的初始状态为空，元素、、、、、依次通过栈一个元9S Qel e2e3e4e5e6S,素出栈后即进入队列若个元素出队的顺序是、、、、、则栈的容量Q,6e2e4e3e6e5el,S至少应该是（）62表达式（）的后缀表达式是（）10/a*b+c—dabed*+——abc+*d—abc*+d—十*abcd深度为的完全二叉树至少有个结点11/k2k-2+l2k—12k—12k-1—1/一个高度为的满二叉树共有个结点,其中有个叶子结点,则有成立12h nmn=h+mh+m=2nm=h-l•n=2h-1/设森林中有棵树，树中结点的个数依次为、、、则把森林转换成二叉树后，134nl n2n3n4,根结点的左子树上有个结点不nl—1nlnl+n2+n3n2+n3+n4/有一个按元素值排好序的顺序表（长度大于）分别用顺序查找和折半查找与给定值142,相等的元素，比较次数分别是和在查找不成功的情况下，和的关系是（）.s b,s b「二s bsb不一定/散列技术中的冲突指的是（）15两个元素具有相同的序号两个元素的键值不同,而其他属性相同数据元素过多不同键值的元素对应于相同的存储地址简答带头结点的链表和不带头结点的链表有什么不同？单链表是一种最为基本的数据结构，常用的单链表又分为带头结点和不带头结点两种从线性表的定义可以知道，线性表要求允许在任意位置进行插入和删除操作所有的链表都有一个头指针带头结点的链表中的数据项为空head,head具体分析带头节点的链表的插入,首先使用临时变量等于要插入之前的节点不管具体的插入位lo p置,之后不管要插入的节点是插到链表头还是插到链表的其他位置都是如下语句〉x x—next=p-next;p-next=x;不带头结点的链表的插入,若要插到链表的开头则2OX—next=head—next;;〃这里不再是head=x head—next=x若插到链表的其他位置则=插入之前的节点PX—next=p—next;p—next=x;带头结点的链表的删除，不解释，同样不存在删除位置的差异3O不带头结点的链表的删除，删除第一个节点时,〉删除其他节点时，4head=head—nexto的值不会改变head综上所述，带头节点的单链表，不论删除和插入的位置如何，不需要修改的值，不head带头结点的单链表则需要修改的值所以单链表一般为带头结点的单链表.head论述如果矩阵中存在这样的一个元素[们满足条件是第行中值最小的元素，A A[i]A[i][j]i且又是第列中值最大的元素，则称之为该矩阵的一个马鞍点.编写一个函数计算出j mxn的矩阵的所有马鞍点A提示:依题意，先求出每行的最小值元素，放入之中，再求出每列的最大值元min[m]素，放入之中，若某元素既在中，又在中，则该元素口]max[n]min[i]max[j]A[i]便是马鞍点,找出所有这样的元素，即找到了所有马鞍点H//#include stdafx.h7/vc++

6.0#include stdio.hvoid mainvoid{int a

[5]

[5],n,m,x,max,f;,zprintf EntermnPositive integer.\rT;o o〃％scanfd%d“,m,n;printf Typesome data..\n;fori=0;im;i++nfor j=0;j n;scanf%d\a[i][j++];〈formax=~1sizeof int*8—1f=i=0;i m;i++{zforx=max/j=0;jn;j++ifx a[i][j]x=a[i]for j=0;j m;j++ifa[j][jj]xbreak;ifQ==m n,zprintf%4d,f=x;if!f printfNo!\n;printfCn;。