https://www.nowcoder.com/questionTerminal/cd48a97396f7462eb231a7e156faca45

https://www.nowcoder.com/questionTerminal/2085fa6be7ec442f848250e6b4b0ae4f

答案错了

算法的设计目标 1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。 高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能...

图是多对多

D：data 数据元素， R: relation 关系

增删改查排

树形：一对多 图状：多对多 集合：无，点与点 线性：一对一

物理=存储

有，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作 数据结构 = 数据元素 + 数据关系 数据类型 = 数据元素 + 数据关系 + 数据操作   数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被...

线性结构  一对一 非线性  一对多  多对多

1. log(n*m) 2. log(n^2) 3.log(n^2) 4.log(log3n)

花在移动后面元素上，平均每插入一个移动n/2次

顺序表的优势就是查改 链表的优势的增删

栈是操作受限的线性表，一定属于线性结构； 广义表是线性表的推广，若广义表数据元素为原子类型，则退化为线性表，否则是非线性结构

线性表是有限序列可以为空 线性表可以为空的。 线性表中没有元素时，就是一个空表

线性表的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种顺序存取的存储结构

1、带头结点单链表：head->next==NULL 2、带头结点循环链表：head->next==head 3、不带头结点单链表：head==NULL

注意B为强干扰

注意表长大于1，所以排除A