2023年北京建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年北京建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（　　）存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链