广义表是非线性结构

设程序在第t次跳出循环， 则最大运行次数为（t-1）次，即当y=t-1时代入判断条件， 得y^2≤x，得y≤sqrt (x)，又x=n，因此其程序运行的时间复杂度为O(sqrt(n))。

树形：一对多 图状：多对多 集合：无，点与点 线性：一对一 非线性结构包括树结构和图结构,其中树结构是一对多,而图结构是多对多的.