计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编1.pdfVIP

计算机专业基础综合数据结构（数组和广义表）历年真题试卷

汇编1

计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇

编1

(总分：64.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：34.00)

1.数组A[0．．5，0．．6]的每个元素占5个字节，将其按列优先

次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是

()。【南京理工大学2001一、13(1．5分)】

A.1175√

B.1180

C.1205

D.1210

2.设7行6列的数组a以列序为主序顺序存储，基地址为1024，

每个元素占2个存储单元，第4行第5列的元素(假定无第0行第0列)

的存储地址是()。【华中科技大学2006一、3(2分)】

A.1068

B.1086√

C.1084

D.1066

3.若6行5列的数组以列序为主序顺序存储，基地址为1000，每

个元素占2个存储单元，则第3行第4列的元素(假定无第0行第0列)

的地址是()。【华中科技大学2004一、4(1分)】

A.1040√

B.1042

C.1026

D.备选答案A，B，C都不对

二维数组A的元素都是6个字符组成的串，行下标i的范围从0到

8，列下标j的范围从1到10。从供选择的答案中选出应填入下列关于

数组存储叙述中()内的正确答案。(1)存放A至少需要()个字节；(2)A

的第8N一和第5行共占()个字节；(3)若A按行存放，元素A[8，5]

的起始地址与A按列存放时的元素()的起始地址一致。【山东工业大

学2000三、1(4分)】【山东大学1998三、1(4分)】（分数：6.00）

(1).(1)

A.90

B.180

C.240

D.270

E.540√

(2).(2)

A.108√

B.114

C.54

D.60

E.150

(3).(3)

A.A[8，5]

B.A[3，10]√

C.A[5，8]

D.A[0，9]

4.设二维数组A[1．．m，1,n](即m行n列)按行存储在数组研1

一m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为()。【南

京理工大学1998一、2(2分)】

A.(i-1)*n+j

B.(i—1)*n+j-1

C.t*(f一1)

D.f*m+i-1√

5.将一个A[1—100，1．．100]的三对角矩阵，按行优先存入一

维数组B[1—298]中，A中元素A6665(即该元素下标i=66，j=65)，

在B数组中的位置K为()。【北京邮电大学1998二、5(2分)】

A.198

B.195√

C.197

6.数组通常具有的两种基本操作是()。【中南大学2005一、10(2

分)】

A.查找和修改√

B.查找和索引

C.索引和修改

D.建立和删除

7.对矩阵压缩存储是为了()。【中南大学2005一、9(2分)】

A.方便运算

B.方便储存

C.提高运算速度

D.减少储存空间√

8.稀疏矩阵一般的压缩存储方法有()。【南京理工大学2005一、

12(1分)】

A.三元组和二维数组

B.散列和十字链表

C.三元组和散列

D.三元组和十字链表√

9.稀疏矩阵一般的压缩存储方法有两种，即()。【华南理工大学

2005一、1(2