数据结构 - 第5章 - - 数组练习题
更新时间:2023-12-04 15:15:01 阅读量: 教育文库 文档下载
第 5 章 数组
一、选择题
3. 设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( A )。
A. BA+141 B. BA+180 C. BA+222 D. BA+225 4. 假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( A )。 A. 808 B. 818 C. 1010 D. 1020 5. 数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( )。1195
A. 1175 B. 1180 C. 1205 D. 1210
7. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( )。供选择的答案:
A. 198 B. 195 C. 197 2+64*3=194 10. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i 11. 设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为( C )。 A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1 12. A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是(AB )。 A. i(i-1)/2+j B. j(j-1)/2+i C. i(j-i)/2+1 D. j(i-1)/2+1 13. 设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( B )。 A.(i-1)*n+j B.(i-1)*n+j-1 C. i*(j-1) D. j*m+i-1 14. 有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是(A )。 A. 60 B. 66 C. 18000 D. 33 三、 填空题 2. 设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素 A[25,18]的存储地址为__(1)_;如按列优先顺序存储,则元素A[-18,-25]的存储地址为__(2)_。 3. 设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为_(1)_;若以列序为主序顺序存储,则元素a[45,68]的存储地址为_(2)_。 4. 将整型数组A[1..8,1..8]按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[7,3]的地址是:_______。 6. 设有二维数组A[0..9,0..19],其每个元素占两个字节,第一个元素的存储地址为100,若按列优先顺序存储,则元素A[6,6]存储地址为_______。 7. 已知数组A[0..9,0..9]的每个元素占5个存储单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[6,8]的地址为_______。 8. 已知二维数组A[1..10,0..9]中每个元素占4个单元,在按行优先方式将其存储到起始地址为1000的连续存储区域时,A[5,9]的地址是:_______。 11.设n行n列的下三角矩阵A已压缩到一维数组B[1..n*(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为_______。 13.己知三对角矩阵A【1..9,1..9】的每个元素占2个单元,现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中,则元素A[7,8]的地址为______。 14. 设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储:a11=1),则a85 的地址为_______。 15. 所谓稀疏矩阵指的是_______。 16. 对矩阵压缩是为了_______。 17. 上三角矩阵压缩的下标对应关系为:_______。 18. 假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中,则非零元素A9,9在B中的存储位置k=_______。(注:矩阵元素下标从1开始) ?a11?a21??a31??..?19.设下三角矩阵A=?an1a22a32..an2a33........?????..?ann?? 如果按行序为主序将下三角元素Ai j (i,j)存储在一个一维数组B[ 1..n(n+1)/2]中,对 任一个三角矩阵元素Aij ,它在数组B中的下标为_______。
正在阅读:
数据结构 - 第5章 - - 数组练习题12-04
旅游管理专业学生实习留职意愿研究04-28
PS后期打造灿烂天空02-09
专题一、信息给予题09-09
某隧道工程施工分包合同(示例)01-19
货币金融学习题练习04-01
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 数据结构
- 练习题
- 数组
- 集美大学 - 电气控制与PLC应用 - 试卷 - 图文
- 党员先锋工程实施方案
- 肿瘤内科重点专科(学科)科室发展规划
- 2018版高中数学 第三章 空间向量与立体几何 3.2 立体几何中的向量方法(1)空间向量与平行关系
- 中国仿古钟表市场发展研究及投资前景报告(目录) - 图文
- 地理:第一章《区域地理环境与人类活动》测试(湘教版必修3)
- 中国大学MOOC《体育与健康》课程期末考试试题及答案
- 《人文地理学》各章复习思考题
- 实验九 固体小球对流传热系数的测定
- 六年级英语第一次月考测试题1
- 大学体育的地位以及作用
- 安乐死研究现状
- 通信工程概预算考试试题与答案(基础题与专业题)
- 必修2 平抛运动知识点总结及经典练习题
- 毕业设计总结报告
- 2018 - 2019学年高中物理第六章传感器6 - 1传感器及其工作原理练习新人教版
- 大三学年自我鉴定
- 通风与空调监理细则
- 达克罗涂层盐雾标准
- 关于落实贵阳市住房和城乡建设局筑建通78号文的通知(13-04)