数据结构与算法知到智慧树期末考试答案题库2024年秋长安大学.docx

数据结构与算法知到智慧树期末考试答案题库2024年秋长安大学

对稀疏矩阵进行压缩存储目的是（）。

A:便于进行矩阵运

B:便于输入和输出

C:节省存储空间

D:降低运算的时间复杂度

答案:C:节省存储空间

下面关于线性表的叙述中，错误的是（）。

A:线性表采用链接存储，不必占用一段连续的存储空间

B:线性表采用顺序存储，必须占用一段连续的存储空间

C:线性表采用链接存储，便于进行插入和删除操作

D:线性表采用顺序存储，便于进行插入和删除操作

答案:线性表采用顺序存储，便于进行插入和删除操作

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A:（N+1）