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

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

　　A.60    B.66    C.18000    D.33

    【参考答案�?/span> B

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

　　A.55    B.45    C.36    D.16

    【参考答案�?/span> B

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

　　A.j=r[j].next    B.j=j+1          C.j=j->next      D.j=r[j]-> next

    【参考答案�?/span> A

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

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

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

    【参考答案�?/span> C

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

　　A. head�Q?/span>tail�Q?/span>tail�Q?/span>L�Q�）�Q?/span>  

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

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

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

    【参考答案�?/span> D