第五章 数组和广义表练习题
来源:互联网 发布:网络上最近挺火的歌曲 编辑:程序博客网 时间:2024/06/05 05:04
1、设有二维数组A(m*n),其中每个元素占w个存储单元,第一个元素a[1][1]的起始地址为L,则以列主序方式存储a[i][j]的存储单元地址是__________.
2、C语言是按行主序方式顺序存储数组,设有定义inta[3][2][2][3];要求列出其所有数组元素在内存中的存储次序.
3、试编写算法,将数组intA[n]中的所有奇数移到所有偶数之前.要求时间复杂度为O(n).
4、在C语言中有定义,float b[5][7];设其首地址是1900,则元素b[3][5]的存储地址是________.
5、设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1, n(n-1)/2 ]中,对下三角部分中任一元素ai,j(i≤j),在一维数组B中下标k的值是(
A、i(i-1)/2+j-1
6、数组通常只有两种运算_________和_______
7、什么是稀疏矩阵?
8、三维数组a[5][7][9]共含有_______个元素.
9、数组通常采用链式存储结构(
10、设数组a[1…60,1…70]的基地址为2048,每个元素占2个存储单元,若以列序为主序顺序存储,则元素a[32,58]的存储地址为
11、求三维数组A(m*n*p)按行优先顺序存储的地址计算公式___________.
12、求下列广义表运算的结果
(1) head((x,y,z))=______________
(2) tail((a,b),(x,y))=_______________.
13、求下列广义表运算的结果
(1)head(tail((x,y),(a,b)))=________________
(2)tail(head((a,b,c),(x,y),(e,f)))=______________
14、假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为(
15、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的行下标、
16、求下列广义表操作的结果:GetHead【((a,b),(c,d))】===
17、求下列广义表操作的结果:GetHead【GetTail【GetHead【((a,b),(c,d))】】】===
- 第五章 数组和广义表练习题
- 第五章 数组和广义表
- 第五章:多维数组和广义表
- 第五章 数组和广义表
- 数据结构第五章--数组和广义表
- 第五章 数组和广义表
- 数据结构 第五章 数组和广义表
- 数据结构 第五章 数组和广义表
- 考研题目 第五章 数组和广义表
- 考研题目 第五章 数组和广义表答案
- [数据结构]第五章-数组和广义表(读书笔记1)
- [数据结构]第五章-数组和广义表(读书笔记2)
- [数据结构]第五章-数组和广义表(读书笔记3)
- 第五章——数组和广义表
- 第五章 数组与广义表
- 数据结构编程笔记十二:第五章 数组和广义表 数组顺序存储的实现
- 数据结构编程笔记十三:第五章 数组和广义表 稀疏矩阵的压缩存储实现
- 数组和广义表
- C++_运算符重载
- 第一章 绪论习题参考答案
- 第二章 线性表习题
- 第二章 线性表参考答案
- 第三章 栈和队列练习题
- 第五章 数组和广义表练习题
- 第六章 树和二叉树(一)
- 第六章 树和二叉树(二)
- 第七章 图练习题(一)
- 第七章 图练习题(二)
- 第九章 查找练习题
- 第十章 排序练习题
- 第十二章 文件练习题
- 第四章 串练习题