问答题


设有多项式
A(x)=7+3x+9x8+5x17
B(x)=8x+22x7一9x8
用单链表给出B(x)的存储表示。

【参考答案】

类似地，B(x)可表示为

<上一题 目录 下一题>
热门 试题

问答题
对一个有t个非零值元素的m×n矩阵，用B[0..t,1..3]的数组来表示，其中第0行的三个元素分别是m,n,t，从第一行开始到最后一行，每行表示一个非零元素，第一列为矩阵元素行号，第二列为其列号，第三列为其元素量，对这样的表示法，试编写一个算法确定任意一个元素A[i][j]的位置，并考虑若修改其元素值须用多少时间(设B中第1列原行号是递增的)
填空题
以下算法在有序表R中用二分查找法查找键值等于K的元素，请分析程序，并在______上填充合适的语句。 int binsearch(sqtable R,keytype K) { low=l;hig=R.n; *置查找区间初值。low，hig分别标记查找区间的下、上界* while(low＜=hig) { mid=(low+hig) 2; switch { case K==R.item[i].key:return(mid); *找到，返回位置mid* case K＜R.item[i].key:______.break; *缩小区间* case K＞R.item[i].key:______;break *缩小区间* } } return(0); *若区间长度已为0但仍不成功，则返回0，表示查找不成功* }
相关试题