如果结果不匹配，请 
更多“在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别…”相关的问题
第1题
设单链表中结点的结构为：从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的
设单链表中结点的结构为：
从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
第2题
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。
点击查看答案
A、n-1
B、N
C、n+l
D、2n
第5题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L， 每个结点有4
个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时， 令元素值为x的结点的访问频度freq加1， 并将该结点前移，链接到与它的访问频度和等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
点击查看答案
第8题
设单链表中结点的结构为：不带附加头结点的单链表first为空的判定条件是()。A、first==NULL;B、fir
设单链表中结点的结构为：不带附加头结点的单链表first为空的判定条件是（)。A、first==NULL;B、fir
点击查看答案
设单链表中结点的结构为：
不带附加头结点的单链表first为空的判定条件是()。
A、first==NULL;
B、first->link=-NULL;
C、first->link==first;
D、first!=NULL;
第10题
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符)，试编写一个函
已知一个带附加头结点的单链表中包含有三类字符（数字字符、字母字符和其他字符)，试编写一个函
点击查看答案
数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。
