知识大全 数据结构考研分类复习真题 第五章 答案[11]
Posted 元素
篇首语:既靠天,也靠地,还靠自己。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第五章 答案[11]相关的知识,希望对你有一定的参考价值。
.每个元素 个二进制位 主存字长 位 故每个元素占 个字长 行下标可平移至 到
( ) ( ) ( )s+ ( )s+
. 公式
+ L (设每个元素占L个存储单元)
数组占的存储字节数= * * * = A[ ]的存储地址= +[ * * + * + ]* =
五对角矩阵按行存储 元素在一维数组中下标(从 开始)k与i j的关系如下:
A[ ]是第 个元素 在向量[ :m]中的存储位置是
cha138/Article/program/sjjg/201311/23048相关参考
知识大全 数据结构考研分类复习真题 第五章 数组和广义表[11]
设数组A[]数组中任一元素A[ij]均占内存个二进制位从首地址开始连续存放在主内存里主内存字长为位那么 (l)存放该数组至少需要的单元数是_______; ()存放数组的第列的所有元素至少需要
.这是一个递归调用问题运行结果为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数组中
.错误有以下几处 ()过程参数没有类型说明()出错条件判断缺少OR(i+k>last+) ()删除元素时FOR循环应正向不应用反向DOWNTO()count没定义 低效体现在两处 (
公式LOC(aijk)=LOC(a)+[v*v*(ic)+v*(jc)+(kc)]*l(l为每个元素所占单元数) 第行第列 ()()() i(i)/+j(<=ij<
()k=(nj+)(j)/+ij+ (当i≥j时本题n=) k=(ni+)(i)/+ji+ (当i<j时本题n=) (