数据�l�构�W�五章选择题及(qi��ng)�{�案[2]_跨考网

1.数组A[0..5,0..6]的每个元素占五个字节�Q�将其按列优先次序存储在起始地址�?/span>1000的内存单元中�Q�则元素A[5�Q?/span>5]的地址�?/span>( )。�?a target="_blank">南京理工大学 2001 一�?/span>13 �Q?/span>1.5分）(j��)�?/span>

　　A.1175 (t��ng) (t��ng) B.1180 (t��ng) (t��ng) C.1205 (t��ng) (t��ng) D.1210

 (t��ng) (t��ng) (t��ng) 【参考答案�?/span> A

 (t��ng)

　　2.有一个二�l�数�l?/span>A[0:8,1:5],每个数组元素用相�?c��)��?/span>4个字节存储，存储器按字节�~�址�Q�假讑֭�储数�l�元�?/span>A[0,1]的第一个字节的地址�?/span>0�Q�存储数�l?/span>A的最后一个元素的�W�一个字节的地址是（ �?/span> �Q�。若按行存储�Q�则A[3,5]�?/span> A[5,3]的第一个字节的地址是（ �?/span> �Q?/span> 和（ �?/span> �Q�。若按列存储�Q�则A[7,1]�?/span>A[2,4]的第一个字节的地址是（ �?/span> �Q�和�Q?/span> �?/span> �Q�。【上���h�v�q�学�?/span> 1996 二�?/span>1 �Q?/span>5分）(j��)�?/span>

　　�?/span>-�?/span>: A.28 (t��ng) (t��ng) B.44 (t��ng) (t��ng) C.76 (t��ng) (t��ng) D.92 (t��ng) (t��ng) E.108

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) F.116 (t��ng) G.132 (t��ng) H.176 (t��ng) I.184 (t��ng) J.188

 (t��ng) (t��ng) (t��ng) 【参考答案�?/span> �?/span> H �?/span> C �?/span> E �?/span> A �?/span> F

 (t��ng)

　　3.���一�?/span>A[1..100�Q?/span>1..100]的三对角矩阵�Q�按行优先存入一�l�数�l?/span>B[1�?/span>298]中，A中元�?/span>A6665�Q�即该元素下�?/span>i=66�Q?/span>j=65�Q�，�?/span>B数组中的位置K为（ �Q�。�?a target="_blank">北京邮电(sh��)大学 1998 二�?/span>5 �Q?/span>2分）(j��)�?/span>

　　A.198 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B.195 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C.197

 (t��ng) (t��ng) (t��ng) 【参考答案�?/span> B

 (t��ng)

　　4.二维数组A的元素都�?/span>6个字�W�组成的�Ԍ��行下�?/span>i的范围从0�?/span>8�Q�列下标j的范圈从1�?/span>10。从供选择的答案中选出应填入下列关于数�l�存储叙�q�C���Q?/span> �Q�内的正���答案�?/span>

　　�Q?/span>1�Q�存�?/span>A臛_��需要（ �Q�个字节�Q?/span>

　　�Q?/span>2�Q?/span>A的第8列和�W?/span>5行共占（ �Q�个字节�Q?/span>

　　�Q?/span>3�Q�若A按行存放�Q�元�?/span>A[8�Q?/span>5]的�v始地址�?/span>A按列存放时的元素�Q?/span> �Q�的起始地址一致。【山东工业大�?/span> 2000 三�?/span>1 �Q?/span>4分）(j��)�?/span> �?a target="_blank">�׃��大学 1998 三�?/span>1 (4�?/span>)�?/span>

　　供选择的答案：(x��)

　　�Q?/span>1�Q?/span>A.90 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B.180 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C.240 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D.270 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) E.540

　　�Q?/span>2�Q?/span>A.108 (t��ng) (t��ng) (t��ng) (t��ng) B.114 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C.54 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D.60 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) E.150

　　�Q?/span>3�Q?/span>A.A[8,5] (t��ng) B.A[3,10] (t��ng) C.A[5,8] (t��ng) (t��ng) D.A[0,9]　　

 (t��ng) (t��ng) (t��ng) 【参考答案�?/span> �Q?/span>1�Q?/span>E �Q?/span>2�Q?/span>A �Q?/span>3�Q?/span>B