PTA数据结构单选

最近学习数据结构链表，被每周作业题所困。现做题解，以此共勉。

析：不带头节点的单向链表，一定具有头指针，且在这儿以头指针冠以链表名。头指针指向第一个节点的存储位置。向空链表插入元素，则让该插入元素的链接地址为h（第一个节点的位置），再使头指针h指向该元素。

 

析：头节点 位于首节点之前，为空，则链接地址为NULL

 

析:循环单链表，终端节点的指针域指向开始节点

 

 析：节点地址为节点存储地址，节点链接地址为节点指针域所指向的下一个节点的存储地址。可知，该链表为c(1008H)->a(1000H)->e(1010H)->b(1004H)->d(100CH)->NULL。将f插入a,e之间，则a的链接地址为f存储地址1014H，f链接地址为e的存储地址1010H,e不变。

 

析：求导，且o(1)< o(log n) < o(n) < o(n^2) < o(n^3) < o(2^n) < o(n!) < o(n^n)

 

析：https://blog.csdn.net/xpzhang123/article/details/20001717

析：可知执行次数i和sum的关系为sum=(i+1)*i/2，sum<n,近似得n^(1/2)