第五章数组和广义表习题_数据结构.pdf

2024-10-23

10

1.3MB

数据结构(数组和广义表)习题与答案.pdf

一、单选题1、以行序优先顺序存储数组A[5][5]；假定A[0][0]的地址为1000,每个元素占4个字节，下标变量A[4][3]的地址是____。A.1069B.1092C.1023D.1046正确答案：B2、数组a[1．．6][1．．5]（无0行0列）以列序优先顺序存储，第一个元素a[1][1]的地址为1000，每个元素占2个存储单元，则a[3][4]的地址是____。A.1040B.1026C.1046D.1038正确答案：A3、设有一个5行4列的矩阵A，采用行序优先存储方式，A[0][0]为第一个

2024-03-28

10

504KB

数据结构(数组和广义表)习题与答案.pdf

一、单选题1、以行序优先顺序存储数组A[5][5]；假定A[0][0]的地址为1000,每个元素占4个字节，下标变量A[4][3]的地址是____。A.1069B.1092C.1023D.1046正确答案：B2、数组a[1．．6][1．．5]（无0行0列）以列序优先顺序存储，第一个元素a[1][1]的地址为1000，每个元素占2个存储单元，则a[3][4]的地址是____。A.1040B.1026C.1046D.1038正确答案：A3、设有一个5行4列的矩阵A，采用行序优先存储方式，A[0][0]为第一个

2024-08-15

10

592KB

数据结构(第五章-数组和广义表).ppt

数据结构引言主要内容5.1数组的定义二维数组的特点：5.1数组的定义5.1数组的定义a00a01…a0,n-1a10a11…a1,n-1……………am-1,0am-1,1…am-1,n-15.2数组的顺序表示和实现5.2数组的顺序表示和实现5.2数组的顺序表示和实现5.2数组的顺序表示和实现5.2数组的顺序表示和实现推而广之，对n维数组A=(aj1j2…jn)，若每个元素占用的存储单元数为l(个)，LOC[a00…0]表示元素a00…0的首地址。则以“行优先顺序”存储在内存中。#defineMAX_ARR

2024-01-16

11

724KB

数据结构 第五章数组和广义表.ppt

第五章数组和广义表数组可看成是一种特殊的线性表，其特殊在于，表中的数据元素本身也是一种线性表。5.1数组的定义数组是我们最熟悉的数据类型，在早期的高级语言中，数组是唯一可供使用的数据类型。由于数组中各元素具有统一的类型，并且数组元素的下标一般具有固定的上界和下界，因此，数组的处理比其它复杂的结构更为简单。多维数组是向量的推广。在C语言中，一个二维数组类型可以定义为其分量类型为一维数组类型的一维数组类型.数组的抽象数据类型定义二维数组的抽象数据类型定义基本操作通常有两种顺序存储方式：⑴行优先顺序(低下标优先

2024-08-23

10

368KB