数据结构知到智慧树期末考试答案题库2024年秋山东建筑大学.docx

数据结构知到智慧树期末考试答案题库2024年秋山东建筑大学

顺序查找适合于存储结构为()的线性表。（）

A:散列存结构B:顺序存储结构和链式存储结构C:压缩存储结构D:索引存储结构

答案:顺序存储结构和链式存储结构

算法的计算量的大小称为计算的（）。（）

A:现实性B:难度C:效率D:复杂性

答案:复杂性

对有n个记录的表做直接插入排序，在最好的情况下需比较（）次关键字。（）

A:n+1B:n-1C:n/2D:n(n-1)/2

答案:n-1

线性表采用顺序存储的缺点是（）。（）

A:元素的逻辑顺序与物理顺序不一致B:插入、删除操作效率低C:存储密度低D: