知识大全 数据结构考研分类复习真题 第五章 答案[41]
Posted 知
篇首语:日日行,不怕千万里;常常做,不怕千万事。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[41]相关的知识,希望对你有一定的参考价值。
[题目分析]设稀疏矩阵是Amxn Hm是总表头指针 设rch是行列表头指针 则rch >right=rch时该行无非零元素 用i记行号 用一维数组元素A[i]记第i行非零元个数 (为方便输出 设元素是整数 )
int MatrixNum(Olink Hm)//输出由Hm指向的十字链表中每一行的非零元素个数 Olink rch=Hm >uval next p; int A[]; i= ;//数组A记各行非零元个数 i记行号 while(rch!=Hm)//循环完各行列表头 p=rch >right; num= ; //p是稀疏矩阵行内工作指针 num记该行非零个数 while(p!=rch)//完成行内非零元的查找 printf( M[%d][%d]=%d p >row p >col p >uval e); num++;p=p >right; printf( \\n );//指针后移 A[i++]=num;//存该行非零元个数 rch=rch >uval next;//移到下一行列表头 num= for(j= ;j<i;j++)//输出各行非零元个数 num+=A[j]; printf( 第%d行非零元个数为%d\\n j A[j]); return(num);//稀疏矩阵非零元个数 算法结束
cha138/Article/program/sjjg/201311/23023相关参考
第五章 数组和广义表答案 一选择题 BLJCICBBAHCEAFBEABBBBBABBACDCDFCDCACA 二判断题 ×√√×××√××××√√√ 部分答案解释如下 错误
.这是一个递归调用问题运行结果为DBHEAIFJCKGL ()FOR循环中每次执行PerfectShuffle(AN)和CompareExchange(AN)的结果 第次A[]=[] A[]
.() () ()i=j=即A[]  
()略 ()求广义表原子个数的递归模型如下 f(p)= PROCNumber(p:glist;VARn:integer) VARm:integer; n:=; IFp<>N
深度为长度为 ()略 ()表的长度为深度为 ()head(tail(head(head(head(tail(tail(tail(tail(A))))))))) 共享结构广义表A=(((bc
Head(Tail(Head(Head(L)))) Head(Head(Head(Tail(Head(Tail(L)))))) 类似本题的另外叙述的几个题解答如下 ()head(head(t
head(tail(head(tail(H)))) (b) (xyz) (de) GetHead(GetHead(GetTail(L))) 本算法中首先数组b中元素以逆置顺序放入d数组中
.每个元素个二进制位主存字长位故每个元素占个字长行下标可平移至到 () () ()s+ ()s+ . 公式 +L(
.错误有以下几处 ()过程参数没有类型说明()出错条件判断缺少OR(i+k>last+) ()删除元素时FOR循环应正向不应用反向DOWNTO()count没定义 低效体现在两处 (
公式LOC(aijk)=LOC(a)+[v*v*(ic)+v*(jc)+(kc)]*l(l为每个元素所占单元数) 第行第列 ()()() i(i)/+j(<=ij<