2023年四川农业大学数据科学与大数据技术专业《数据结构与算法》科目期末试卷B(有答案).docx
文本预览下载声明
2023年四川农业大学数据科学与大数据技术专业《数据结构与算法》科目期末试卷B(有答案)
一、选择题
1、有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( )。
A.60 B.66 C.18000 D.33
2、用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为( )。
A.j=r[j].next B.j=j+l C.j=j-next D.j=r[j]-next
3、算法的计算量的大小称为计算的( )。
A.效率 B.复杂
显示全部