知到答案数据结构智慧树答案_2022年

上海电力大学

第一章

数据结构中，与所使用的计算机无关的是数据的（ ) 结构。
答案:逻辑
从逻辑上可以把数据结构分为（ ）两大类。
答案:线性结构、非线性结构
算法分析的目的是（ ）
答案:分析算法的效率以求改进
一个"好"的算法应达到的目标有( )。
答案:健壮性;可读性;高时间效率和低存储率;正确性
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
答案:对
数据的逻辑结构和数据的存储结构是相同的。
答案:错
算法的实现依赖于数据的逻辑结构。
答案:错
算法是对解题方法和步骤的描述。
答案:对
链式存储结构所占存储空间（ ）。
答案:分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。
下列时间复杂度中最坏的是（ ）。
O（n）
O（1）
O(n2)
答案:O(n2)