2023年安徽工业大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年安徽工业大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（　　）。 A.j=r[j].next B.j=j+l C.j=j-next D.j=r[j]-next 2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.