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

2023年中南大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、在下列表述中，正确的是（　　） A.含有一个或多个空格字符的串称为空格串 B