资源描述：
《课堂练习1_data(答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构与算法课堂练习(1)(答案)1．下列存储结构中，不能用来作为稀疏矩阵的存储结构。A．顺序存储B．十字链接存储C．带行指针向量的链接存储D．二叉链表2.广义表的存储结构一般采用。A．一维数组B．二维数组C.链接结构D．以上都可以3．在利用栈计算后缀表达式时，栈中存放的是。A．运算符B．运算数C．运算符和运算数D．以上都不正确4．稀疏矩阵是一种特殊矩阵，其特点为。A．非零元素的个数远远小于零元素的个数B．非零元素的个数与零元素的个数相同C．零元素的个数远远小于非零元素的个数D.行数与列数相同的n阶方阵选择题DCBA5．不适合用来作为
2、稀疏矩阵的存储结构的是。A．顺序存储B．十字链接存储C．带行指针向量的链接存储D．二叉链表6.运算符放在两个运算对象中间的算术表达式称为。A．前缀表达式；B．中缀表达式；C．后缀表达式；D．波兰式；7.在利用栈计算后缀表达式时，栈中存放的是。A．运算数B．运算符C．运算符和运算数D．以上都不正确8.广义表L=((a,(),b),c,(((d,e),f),g))的长度和深度分别为。A．3和4B．4和3C．3和3D．4和4选择题DBAAabcfgdeL=((a,(),b),c,(((d,e),f),g))填空题稀疏多项式p(x)=1+3x-
3、x12+2x20用线性表表示为。((1,0),(3,1),(-1,12),(2,20))2.稀疏多项式p(x)=3+x-5x8+9x15用线性表表示为。((3,0),(1,1),(-5,8),(9,15))3.中缀表达式a-(b+c)*d+e/f对应的后缀表达式为。abc+d*-ef/+4.表达式a+(b*(c/d)-e)*f的后缀表达式为。abcd/*e-f*+5.广义表L=((a,(b,(c),d)),(e,(f)))的深度为。4abdcefL=((a,(b,(c),d)),(e,(f)))6.写出下列稀疏矩阵的三元组线性表表示：。
4、((1,4,22),(1,6,15),(2,2,11),(3,4,6),(5,1,30),(6,3,28))7.稀疏矩阵((1,2,3),(2,1,5),(2,3,2),(3,1,6),(4,4,1),(6,4,8))的转置矩阵三元组形式为。((1,2,5),(1,3,6),(2,1,3),(3,2,2),(4,4,1),(4,6,8))填空题000280000000300000000060000000110150220001、求二多项式AH和BH相加的结果多项式CH解:(1)AH(x)=1-10x6+2x8+7x14(2)BH(x)=
5、-1x4+10x6-3x10+8x14+4x18CH(x)=1-1x4+2x8-3x10+15x14+4x18解答题2.已知稀疏矩阵如下:500000000203000000100060000400①画出它的顺序存储结构示意图；②画出它的带行指针向量的链接存储结构示意图。下标rowcolval111522423263441154566544115^242263^411456^544^12345^解答题设链表结点的结构类型并定义了结构指针p和tail如下：structnode{chardata[20];structnodenext;}*p
6、,*tail;有如下的链表，写出：摘去结点最后一个结点，使tail指向尾结点，且链表尾仍然指向NULL的一组C语句：headdatanext………….NULLchengwang…….答：C语句如下：p=head;while(p->next!=NULL)p=p->next;tail=head;while(tail->next!=p)tail=tail->next;free(p);tail->next=NULL;编程题编程题1.一个线性表中的元素为正整数或负整数，请设计算法:voidDevot(inta[],intn)将线性表a（具有n个元
7、素）中的正整数和负整数分开，使得线性表的前面一部分为负整数，后面一部分为正整数。不要求对这些元素排序，但要求比较次数尽量少，即要求编写高效率的算法。提示：分别从线性表两端查找正数和负数，找到后进行交换。答：voidDevot(inta[],intn){inti,j,t;i=0;j=n-1;while(i<=j){if(a[i]>=0)if(a[j]<0){t=a[i];a[i]=a[j];a[j]=t;i++;j--;}elsej--;elsei++;}}
