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

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) 1.有一�?/span>100*90的稀疏矩阵，�?/span>0元素�?/span>10个，设每个整型数�?/span>2字节�Q�则用三元组表示该矩阉|���Q�所需的字节数是（ �Q�。�?a target="_blank">南京理工大学 1999 二�?/span>8 �Q?/span>2分）(j��)�?/span>

　　A.60 (t��ng) (t��ng) (t��ng) B.66 (t��ng) (t��ng) (t��ng) C.18000 (t��ng) (t��ng) (t��ng) D.33

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

 (t��ng)

　　2.数组A[0..4,-1..-3,5..7]中含有元素的个数�Q?/span> �Q�。�?a target="_blank">中山大学 1998 二�?/span>5�Q?/span>2分）(j��)�?/span>

　　A.55 (t��ng) (t��ng) (t��ng) B.45 (t��ng) (t��ng) (t��ng) C.36 (t��ng) (t��ng) (t��ng) D.16

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

 (t��ng)

　　3.用数�l?/span>r存储�?r��n)态链表，�l�点�?/span>next域指向后�l�，工作指针j指向链中�l�点�Q���j 沉K���U�d��的操作�ؓ(f��)( )。【南京理工大�?/span> 2001 一�?/span>16�Q?/span>1.5分）(j��)�?/span>

　　A.j=r[j].next (t��ng) (t��ng) (t��ng) B.j=j+1 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C.j=j->next (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D.j=r[j]-> next

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

 (t��ng)

　　4.对稀疏矩阵进行压�~�存储目的是�Q?/span> �Q�。�?a target="_blank">北京工商大学 2001 一�?/span>1 (3�?/span>)�?/span>

　　A�Q�便于进行矩阵运��?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q�便于输入和输出

　　C�Q�节省存储空�?/span> (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng)  (t��ng)D�Q�降低运���的旉���复杂�?/span>

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

 (t��ng)

　　5.已知�q�义�?/span>L=�Q�（x,y,z�Q�，a�Q�（u�Q?/span>t�Q?/span>w�Q�）(j��)�Q�从L表中取出原子��?/span>t的运���是�Q?/span> �Q�。�?a target="_blank">北京邮电(sh��)大学 1998 二�?/span>4�Q?/span>2分）(j��)�?/span>

　　A. head�Q?/span>tail�Q?/span>tail�Q?/span>L�Q�）(j��)�Q?/span> (t��ng) (t��ng)

　　B. tail�Q?/span>head�Q?/span>head�Q?/span>tail�Q?/span>L�Q�）(j��)�Q�）(j��)

　　C. head�Q?/span>tail�Q?/span>head�Q?/span>tail�Q?/span>L�Q�）(j��)�Q�）(j��)

　　D. head�Q?/span>tail(head�Q?/span>tail�Q?/span>tail�Q?/span>L�Q�）(j��)�Q?/span>)�Q�　　

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