数据结构(数组和广义表)习题与答案.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]为第一个元素，其存储地址为1000，A[2][2]的地址为1040，则A[3][0]的地址为_________。A.1048B.1024C.1096D.1060正确答案：A4、设有一个10行10列的矩阵A，采用行序优先存储方式，存储全部数据需要400个字节的空间。如果A[0][0]为第一个元素，其存储地址为1000，则A[3][6]的地址为_________。A.1036B.1144C.1014D.1056正确答案：B5、设有一个10行10列的矩阵A，采用行序优先存储方式。如果A[0][0]为第一个元素，其存储地址为1000，A[2][3]的存储地址为1069，则存储一个元素需要的单元数是_________。A.4B.1C.2D.3正确答案：D6、不能够对数据元素进行随机访问的物理结构是_________。A.三元组顺序表B.对称矩阵的压缩存储C.三对角矩阵的压缩存储D.数组的顺序存储正确答案：A7、对特殊矩阵采用压缩存储的目的主要是_________。A.表达变得简单B.去掉矩阵中的多余元素C.对矩阵元素的存储变得简单D.减少不必要的存储空间正确答案：D8、对n*n的对称矩阵进行压缩存储，需要保存的数据元素的个数是_________。A.nB.n(n+1)/2C.n2D.n(n+1)正确答案：B9、设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3]保存在SA[k]中，这里k等于_________。A.14B.15C.12D.13正确答案：D10、对n行n列的三对角矩阵，需要保存的数据元素的个数是_________。A.3nB.n2C.3n-2D.n(n+1)正确答案：C11、设10*10三对角矩阵保存SA[1．．28]中，其中A[1][1]保存在SA[1]中，A[5][5]保存在SA[k]中，这里k等于_________。A.13B.11C.12D.10正确答案：A12、某稀疏矩阵A采用三元组顺序表作为存储结构，对于矩阵元素的赋值运算Assign(A,e,i,j)，不可能_________。（在Assign(A,e,i,j)中，e是矩阵元素Ai,j的值，i和j分别为矩阵元素的行号和列号）。A.插入一个新的三元组B.删除一个三元组C.修改某个三元组的行号或列号D.修改某个三元组的元素值正确答案：C13、对稀疏矩阵进行压缩存储方法一般有两种，分别为________。A.散列和十字链表B.对角矩阵和散列C.三元组和对称矩阵D.三元组顺序表和十字链表正确答案：D14、下列叙述中，不正确的是__________。A.除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等B.数组是一种线性结构C.数组是一种定长的线性表D.数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作正确答案：A15、某稀疏矩阵A采用十字链表作为存储结构，对于矩阵元素的赋值运算Assign(A,e,i,j)，不可能_________。（在Assign(A,e,i,j)中，e是矩阵元素Ai,j的值，i和j分别为矩阵元素的行号和列号）A.修改某个结点的值B.删除一个结点C.修改稀疏矩阵的行列数D.增加一个新结点正确答案：C16、使用三元组来保存稀疏矩阵中的非零元素，三元组不包括非零元素的__________。A.行号B.个数C.列号D.元素值正确答案：B17、使用三元组顺序表或十字链表作为稀疏矩阵中的物理结构，对元素的访问形式只能是__________。A.索引访问B.顺序访问C.随机访问D.哈希访问正确答案：B18、使用三元组顺序表作为稀疏矩阵中的物理结构，要求对三元组按行序优先的顺序进行存放，原因是按行序优先能__________。A.使元素的摆放形式漂亮一些B.方便稀疏矩阵的运算C.提高元素的访问速度D.节省存储空间正确答案：B19、表头和表尾均为空义表的广义表是__________。A.((),())B.((()))C.(())D.()正确答案：C20、广义表(a,(b,c),d)的表长是______。A.5B.4C.6D.3正确答案：D21、广义表((a,()),(b,(c)),(()))的深