如果结果不匹配，请 
更多“在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别…”相关的问题
第2题
下面关于单链表的描述中，错误的是（)。
A.单链表的插入操作中，需要建立一个新数据结点
B.单链表的访问方式是顺序访问方式，即要从第一个结点开始依次访问其他结点
C.建立单链表时，有正向生成构造和反向生成构造两种方法
D.单链表删除操作中，仅需要将被删结点从链表上取下来既可
第3题
从左到右及从右到左遍历一个单链表是可能的，其方法是在从左向右遍历的过程中将连接方向逆转，
如图2-3所示。图中的指针p指向当前正在访问的结点，指针pr指向指针p所指结点的左侧的结点。此时，指针p所指结点左侧的所有结点的链接方向都已逆转。
点击查看答案
(1)编写一个算法，从任一给定的位置(pr，p)开始，将指针p右移k个结点。如果p移出链表，则将p为0，并让pr停留在链表最右边的结点上。
(2)编写一个算法，从任一给定的位置(pr，p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。
第4题
试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点(k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。
试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点（k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。
点击查看答案
第5题
对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。
点击查看答案
第7题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后， 将它们插入到表1b中第i个元素之前。试问此算法是否正确？若有错，请改正之。
点击查看答案
第8题
设有一个双向循环链表，每个结点中除有pre，data和next三个域外， 还增设了一个访问频度域freq。
在链表被起用之前， 频度域freq的值均初始化为零， 而每当对链表进行一次Locate(L， x)的操作后， 被访问的结点(即元素值等于x的结点) 中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。
点击查看答案
