考研报名

数据结构第五章应用题及答案[5]_跨考网

来源:跨考2011-11-22

         1. 试叙述一维数组与有序表的异同。【西安电子科技大学 1999计应用一、25分)】

  【参考答案】

  一维数组属于特殊的顺序表,和有序表的差别主要在于有序表中元素按值排序(非递增或非递减),而一维数组中元素没有按元素值排列顺序的要求。

  

  2. 一个nn的对称矩阵,如果以行或列为主序存入内存,则其容量为多少?【西安电子科技大学 1999计应用 一、35分)】

  【参考答案】

  n(n+1)/2(压缩存储) n2(不采用压缩存储)

  

  3. 给出数组 AARRAY[3..8,2..6] OF INTEGER;当它在内存中按行存放和按列存放时,分别写出数组元素A[i,j]地址计算公式(设每个元素占两个存储单元)。【南开大学 1998 (8)

  【参考答案】

  LOCA[i,j]=LOCA[32]+[i-3*5+j-2]×2 (按行存放)

  LOCA[i,j]=LOCA[32]+[j-2*6+i-3]×2 (按列存放)

  

  4. 已知n阶下三角矩阵A(即当i<j时,有aij=0),按照压缩存储的思想,可以将其主对角线以下所有元素(包括主对角线上元素 )依次存放于一维数组B中,请写出从第一列开始采用列序为主序分配方式时在B中确定元素aij的存放位置的公式。【北京航空航天大学 1999(10) 中山大学 1999 2

  【参考答案】

  n阶下三角矩阵元素A[i][j]1<=i,j<=n,i>=j)。第1列有n个元素,第j列有n-j+1个元素,第1列到第j-1列是等腰梯形,元素数为(n+(n-j+2)(j-1)/2,而aij在第j列上的位置是为i-j+1。所以n阶下三角矩阵A按列存储,其元素aij在一维数组B中的存储位置kij的关系为:

  k=(n+(n-(j-1)+1)(j-1)/2+(i-j+1)=(2n-j)(j-1)/2+i

展开全文
频道>考研报名

近期热点

相关推荐

大家都在看

2021考研英语词根词汇:与“落下”相关

各地区报考难度到底有多难?来看看大数据的分析

2021考研网上信息确认流程图解!很详细!

2021考研网上确认照片最新标准比身份证还严格?

重要!全国各省网上确认材料一览表!

2021考研高数知识点精讲:用函数最值证明不等式?

2021考研高数知识点精讲:用函数单调性证明不等式?

跨考分校

加盟